2020ccpc河南賽ProblemA 班委競選

2021-10-10 17:36:15 字數 975 閱讀 4190

某班級中有n位學生,學號為 1, 2, . . . , n。現在班級中正在舉行m個班幹部職位的競選,職位用 1, 2, . . ., m 編號。學號為 i 的同學競選的職位為ci,獲得ti票。最終每個職位選擇票數最高的同學上任, 若存在多個同學票數一致,則選擇學號最小的同學上任。 現在給你唱票結果,請你告訴班主任最終的班幹部名單。

輸入格式

第一行包含兩個整數 n, m (1 ≤ n ≤ 51, 1 ≤ m ≤ 12, m ≤ n),含義見題目描述。接下來 n 行,第 i 行包含兩個整數 ci, ti (1 ≤ ci ≤ m, 1 ≤ ti ≤ n),含義見題目描述。

資料保證每個職位至少有一位同學參與競選。

輸出格式

輸出一行,包含 m 個整數。第 i 個整數表示擔任第 i 個班幹部職位的同學學號。

思路:

1.開乙個足夠大的二維陣列,一維表示職位,二維表示改職位下的最大票數【1表示職位,2表示人】

2.初始化陣列。如果對陣列不進行初始化,不會ac。

3.博主從1開始對陣列計數。i表示班級人數,每次輸入職位t和第i人獲得的票數c,如果第i個人的職位c票數小於t,則把此時的票數賦值給該職位,作為最大票,同時記錄對應的人。

#include

using

namespace std;

intmain()

}for

(int i=

1;i<=m;i++

)return0;

}

2020 CCPC網路賽 賽後感

第一次參加,做過去年19年網路賽的題,去年是四個水題穩做出,然後還有兩個線段樹和樹狀陣列的題 好像是 所以本來對這次網路賽挺有信心的 去年好像四個題就能進,當然要手速快 這次網路賽還是有四個水題,我a了兩個,學長和學姐一人乙個,隨後我就去做博弈論的那個題 應該是第五題 因為考前晚上剛做了博弈論,認為...

2020 CCPC網路賽 賽後感

第一次參加,做過去年19年網路賽的題,去年是四個水題穩做出,然後還有兩個線段樹和樹狀陣列的題 好像是 所以本來對這次網路賽挺有信心的 去年好像四個題就能進,當然要手速快 這次網路賽還是有四個水題,我a了兩個,學長和學姐一人乙個,隨後我就去做博弈論的那個題 應該是第五題 因為考前晚上剛做了博弈論,認為...

2020CCPC 網路選拔賽總結

因為半年內很久沒有練習,剛開始腦子宕機了十分鐘之後才開始做題。13mina了1010,28mina了1003,42mina了1007,109mina了1011,之後沒有過任何一道題。比賽過程中時間分配有問題,一直在1005上面鑽牛角尖,題沒搞明白也沒做出來,浪費了很多時間。題意 給定長度為n的01串...