HDU1236 排名 題解

problem description

今天的上機考試儘管有實時的ranklist，但上面的排名僅僅是依據完畢的題數排序，沒有考慮 

每題的分值，所以並非最後的排名。給定錄取分數線。請你敲**找出最後通過分數線的 

考生，並將他們的成績按降序列印。 

input

測試輸入包括若干場考試的資訊。每場考試資訊的第1行給出考生人數n ( 0 < n 

< 1000 )、考題數m ( 0 < m < = 10 )、分數線（正整數）g；第2行排序給出第1題至第m題的正整數分值；下面n行。每行給出一 

名考生的准考證號（長度不超過20的字串）、該生解決的題目總數m、以及這m道題的題號 

（題目號由1到m）。 

當讀入的考生人數為0時，輸入結束，該場考試不予處理。 

output

對每場考試，首先在第1行輸出不低於分數線的考生人數n。隨後n行按分數從高 

到低輸出上線考生的考號與分數，其間用1空格分隔。若有多名考生分數同樣。則按他們考 

號的公升序輸出。 

sample input

4 5 25

10 10 12 13 15
cs004 3 5 1 3
cs003 5 2 4 1 3 5
cs002 2 1 2
cs001 3 2 3 5
1 2 40
10 30
cs001 1 2
2 3 20
10 10 10
cs000000000000000001 0
cs000000000000000002 2 1 2
0

sample output

3

cs003 60
cs001 37
cs004 3701
cs000000000000000002 20

思路：都會的思路；

不是思路難，是有點繁的題目，速度是關鍵。

這種題目是用來訓練細心和編碼速度的。

#include #include #include using namespace std;

struct stu
};stu stus[1001];//n
int grades[12];//m
char stunum[22];
int main()
int count = 0;
for (int i = 0; i < n; i++)
if (totalgra >= g)
}sort(stus, stus+count);
printf("%d\n", count);
for (int j = 0; j < count; j++)
}return 0;
}

HDU1236排名（排序）

剛學會c stl標準模板庫，就試著寫了一道排序的題 發現c stl好強很大，雖然有許多函式調錯了，但是經過除錯過後，居然一次ac了，興奮呀！所以以此紀念一下這個小小的突破 嘿嘿 好了，先看看題目吧！題意 今天的上機考試雖然有實時的ranklist，但上面的排名只是根據完成的題數排序，沒有考慮 每題的...

HDU 1236 排名 解題糾錯

以下 來自http topic.csdn.net u 20110305 13 eb72da53 2ac1 453b bc96 176a1a4c43ae.html 1 char sno 20 應改為char sno 21 否則當考生的准考證號有20個字元時 如樣例中cs0000000000000000...

ACM訓練合集 HDU1236 排名

problem description 今天的上機考試雖然有實時的ranklist，但上面的排名只是根據完成的題數排序，沒有考慮 每題的分值，所以並不是最後的排名。給定錄取分數線，請你寫程式找出最後通過分數線的 考生，並將他們的成績按降序列印。input 測試輸入包含若干場考試的資訊。每場考試資訊的...