備戰csp藍橋杯 結構體構造自定義排序

2021-10-22 11:54:28 字數 792 閱讀 6007

結構體在簡單演算法競賽常用於儲存乙個物件的多個屬性,比如乙個點的座標與權重等等。

pat就常考察這方面的應用。

struct stu 

};

我們在結構體中定義了乙個建構函式,這個方便我們在插入資料的時候直接構造。以下面為例。

vectorq;

q.push_back(stu("person1", 18, "12344"));

需要注意的是如果我們使用的是陣列而非vector來儲存的話,需要把建構函式刪掉才能使用。

這個是結合sort函式使用的,達到排序的效果。

傳進去的引數是兩個結構體物件。

bool cmp(const stu &p1, const stu &p2) 

//按年齡從小到大

return p1.age < p2.age;

}

記住《是公升序排列就行了。。。

//

// created by 29273 on 2021-03-17.

//#include "bits/stdc++.h"

using namespace std;

struct stu

};bool cmp(const stu &p1, const stu &p2)

//按年齡從小到大

return p1.age < p2.age;

}int main()

return 0;

}

備戰藍橋杯與csp 位運算

資料在計算機裡以二進位制的形式存在,所謂位運算便是直接對資料在記憶體中的二進位制位進行操作.1.位與 1 1 1 0 1 0 1 0 0 0 0 0 我們常常利用 運算把 0 消掉,而保持其他位的1不變,除此之外,我們還可以判斷一些數的性質,下面會提到.a b 1 當且僅當a,b均為1 2.位或 1...

備戰藍橋杯與csp 進製轉換

r指的是乙個整數,r進製的意思是指逢r進一,常見的主要有,二進位制,八進位制,十進位制,十六進製制,這些數的特點便是每一位上的數不超過r.與十進位制類似,每高一位,上面的權值也就高了r倍,所以,將r進製轉化為10進製只需要,將每一位上面的數乘以這一位代表的權重,最後相加起來,這裡使用vector來儲...

備戰CSP藍橋杯STL 入門學習queue

最簡單的佇列,具有著先進先出的特點,與桟不同,桟的特點為先進後出。在簡單演算法競賽中多用於bfs,即廣度優先搜尋。這裡記錄其與一般簡單型別,結構體,pair結合使用時的情況。queueq1 q1.push 1 q1.push 2 q1.push 3 q1.push 4 遍歷 while q1.emp...