#include #include using namespace std;
int main()
vector的排序也應該知道大致就是sort(v.begin(),b.end(),cmp)這種形式。
接下來是map，定義方式是map《關鍵字，關聯物件》，當關聯物件也是容器的時候，一定要在兩個》之間加空格避免編譯器誤認為是<<。其三種插入方式1.m.insert(pair(1,"one"));2.m.insert(map::value_type(1,"one"));3.m[1]="one";查詢可以用find操作。
int nfindkey = 2; //要查詢的key
//定義乙個條目變數(實際是指標)
udt_map_int_cstring::iterator it= enummap.find(nfindkey);
if(it == enummap.end())
while(m--){
scanf("%d%d",&x,&y);
if(!a.count(y)||a[y].size()
之後是優先佇列的如何優先問題，其實就是過載類的「<」運算子。
還有就是map和hash_map
劉汝佳 開燈問題
問題描述 有n盞燈，編號為1 n，第1個人把所有燈開啟，第2個人按下所有編號為2 的倍數的開關 這些燈將被關掉 第3 個人按下所有編號為3的倍數的開關 其中關掉的燈將被開啟，開著的燈將被關閉 依此類推。一共有k個人，問最後有哪些燈開著？輸入 n和k，輸出開著的燈編號。k n 1000 輸入 輸入一組...
ACM ICPC比賽隨想 劉汝佳
劉汝佳，1982年12月生，畢業於重慶外國語學校，清華大學電腦科學與技術系2005級研 究生。高二時創立 資訊學初學者之家 oibh 高三入選ioi2001國家集訓隊。大學一年級時獲a c m icpc世界總決賽銀牌 世界第四 ioi2002 03 04國家集訓隊指導 老師。曾與黃亮合作出版了 演算...
硬幣問題（劉汝佳266,）
題目描述 硬幣找零問題描述 現存在一堆面值為 v1 v2 v3 個單位的硬幣 問最多和最少需要多少個硬幣才能找出總值為t個單位的零錢？輸入 第一行為n，t，表示硬幣個數，需要湊的面額，第二行有n個數，表示硬幣的面額 輸出 一行，分別為最大最小的數目，用空格分開 示例 輸入 5 63 1 2 5 21...