排序案例 PAT排名彙總

2021-10-24 02:14:15 字數 1361 閱讀 8724

輸入的第一行給出乙個正整數n(≤100),代表考點總數。隨後給出n個考點的成績,格式為:首先一行給出正整數k(≤300),代表該考點的考生總數;隨後k行,每行給出1個考生的資訊,包括考號(由13位整數字組成)和得分(為[0,100]區間內的整數),中間用空格分隔。

首先在第一行裡輸出考生總數。隨後輸出彙總的排名表,每個考生的資訊佔一行,順序為:考號、最終排名、考點編號、在該考點的排名。其中考點按輸入給出的順序從1到n編號。考生的輸出須按最終排名的非遞減順序輸出,獲得相同分數的考生應有相同名次,並按考號的遞增順序輸出。

**

#include

#include

#include

using namespace std;

#define maxnum 30001

struct studenth[maxnum]

;struct classs[

101]

;bool cmp

(student a,student b)

else

return false;

}int

main()

//c++11格式的in_ranking陣列初始化為1

int cnt=1;

int equal_ranking[

101]=;

for(

int j=

0;j<

101;j++

)for

(int j =

1; j <= n;

++j)

temp+

=k;}

sort

(h,h+temp,cmp)

; cout<'\n'

; cout<.id<<

' '<' '<.room<<

' '<.room]

; s[h[0]

.room]

.data=h[0]

.score;

for(

int j =

1; j < temp;

++j)

else

cnt++;if

(s[h[j]

.room]

.data==-1

)if(h[j]

.score.room]

.data)

else

equal_ranking[h[j]

.room]++;

cout<.id<<

' '<' '<.room<<

' '<.room];}

return0;

}

PAT排名彙總

pat排名彙總 每次考試會在若干個不同的考點同時舉行,每個考點用區域網,產生本考點的成績。考試結束後,各個考點的成績將即刻彙總成一張總的排名表。現在就請你寫乙個程式自動歸併各個考點的成績並生成總排名表。輸入的第一行給出乙個正整數n le 100 代表考點總數。隨後給出n個考點的成績,格式為 首先一行...

PAT排名彙總

每次考試會在若干個不同的考點同時舉行,每個考點用區域網,產生本考點的成績。考試結束後,各個考點的成績將即刻彙總成一張總的排名表。現在就請你寫乙個程式自動歸併各個考點的成績並生成總排名表。輸入的第一行給出乙個正整數n 100 代表考點總數。隨後給出n個考點的成績,格式為 首先一行給出正整數k 300 ...

PAT排名彙總

pat排名彙總 每次考試會在若干個不同的考點同時舉行,每個考點用區域網,產生本考點的成績。考試結束後,各個考點的成績將即刻彙總成一張總的排名表。現在就請你寫乙個程式自動歸併各個考點的成績並生成總排名表。輸入的第一行給出乙個正整數n le 100 代表考點總數。隨後給出n個考點的成績,格式為 首先一行...