HDU1236排名(排序)

2021-06-16 21:23:07 字數 847 閱讀 3112

剛學會c++ stl標準模板庫,就試著寫了一道排序的題;發現c++ stl好強很大,雖然有許多函式調錯了,但是經過除錯過後,居然一次ac了,興奮呀!

所以以此紀念一下這個小小的突破;嘿嘿……

好了,先看看題目吧!

題意:今天的上機考試雖然有實時的ranklist,但上面的排名只是根據完成的題數排序,沒有考慮 

每題的分值,所以並不是最後的排名。給定錄取分數線,請你寫程式找出最後通過分數線的 

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

題解:#include#include#include#include#includeusing namespace std;

int num[11];//儲存每個題的分數

typedef struct people

people;//每個人的學號與總分

vectorvec;

bool cmp(people x1,people x2 )

//排序,若分數相等對學號按公升序排序,否則按分數降序排序;

int main()

for(i=0;i>temp.sno>>m1;

for(j=1;j<=m1;j++)

if(sum1>=g)pass++;

temp.sum=sum1;

vec.push_back(temp);/在向量尾部插入;

}printf("%d\n",pass);//輸出通過的學生數

sort(vec.begin(),vec.end(),cmp);//排序;

for(vector::iterator it=vec.begin();it!=vec.begin()+pass;it++)

{cout

HDU1236 排名 題解

problem description 今天的上機考試儘管有實時的ranklist,但上面的排名僅僅是依據完畢的題數排序,沒有考慮 每題的分值,所以並非最後的排名。給定錄取分數線。請你敲 找出最後通過分數線的 考生,並將他們的成績按降序列印。input 測試輸入包括若干場考試的資訊。每場考試資訊的第...

HDU 1236 排名(結構體 排序)

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

HDU 1236 排名 解題糾錯

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