7 15 PAT排名彙總 25分 (排序)

2021-10-09 14:16:06 字數 1529 閱讀 9983

輸入格式:

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

輸出格式:

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

輸入樣例:25

1234567890001 95

1234567890005 100

1234567890003 95

1234567890002 77

1234567890004 85

41234567890013 65

1234567890011 25

1234567890014 100

1234567890012 85

輸出樣例:

91234567890005 1 1 1

1234567890014 1 2 1

1234567890001 3 1 2

1234567890003 3 1 2

1234567890004 5 1 4

1234567890012 5 2 2

1234567890002 7 1 5

1234567890013 8 2 3

1234567890011 9 2 4

#include

using

namespace std;

struct node

;bool

cmp(node a,node b)

return a.data1>b.data1;

}int

main()

sum+

=m;}

n=sum;

printf

("%d\n"

,n);

sort

(a+1

,a+n+

1,cmp)

;memset

(r,0

,sizeof

(r))

;memset

(p,0

,sizeof

(p))

;memset

(q,1100

,sizeof

(q))

; t=1;

for(i=

1; i<=n; i++

)printf

("%s %d %d %d\n"

,a[i]

.s,t,a[i]

.data2,p[a[i]

.data2]);

}return0;

}

7 15 PAT排名彙總 (25 分

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

1015 德才論 25分 排序

宋代史學家司馬光在 資治通鑑 中有一段著名的 德才論 是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。現給出一批考生的德才分數,請根據司馬光的理論給出錄取排名。輸入第一行給出 3 個正整數,分別為 n 10 5 即考...

PAT排名彙總(25 分)

這個題目就是需要注意一下 注意排序方式,然後就可以直接暴力的方法 進行排名的時候選擇乙個好的方式來 每次考試會在若干個不同的考點同時舉行,每個考點用區域網,產生本考點的成績。考試結束後,各個考點的成績將即刻彙總成一張總的排名表。現在就請你寫乙個程式自動歸併各個考點的成績並生成總排名表。輸入的第一行給...