ACM最終排名（C語言）
阿新 • • 發佈：2018-12-31
2016年7月25日
最終排名
Time Limit: 1000MS Memory limit: 65536K
題目描述
第四屆山東理工大學ACM網路程式設計擂臺賽比賽完後需要產生一個最終排名，排名按照題數多少來決定。但是有太多的隊伍參與，手動計算排名已經不能滿足比賽的需求。現在有一份名單記錄各個隊伍的ID和做出的題目數，需要你寫一個程式，產生最終的排名。 為了簡化題目，這裡的排名規則為：做出題目數量多的隊伍排在前面，如果題數相等，保持輸入時的相對順序不要改變。輸入
第一行包含一個正整數T( 1 ≤ T ≤ 15),表示有T組測試資料。每組資料第一行有一個正整數N（1 < N ≤ 10000）,表示隊伍數量。接下來N 行包含兩個整數，1 ≤ ID ≤ 10^7, 0 ≤ M ≤ 100。ID為隊伍的編號，M為做出的題數。
輸出
每組資料輸出包含N行，第i行有兩個整數，ID和M表示排在第i位的隊伍的ID和做出的題數。
示例輸入
1
8
1 2
16 3
11 2
20 3
3 5
26 4
7 1
22 4
示例輸出
3 5
26 4
22 4
16 3
20 3
1 2
11 2
7 1
02. #include <stdlib.h>
03.
04. int main()
05. {
06. int t,n,i,j,k;
07. struct st
08. {
09. int id ;int m;
10. };
11. struct st dw[10002],p;
12. scanf("%d",&t);
13. for(i=0;i<t;i++)
14. {
15. scanf("%d",&n);
16. for(j=0;j<n;j++)
17. scanf("%d%d",&dw[j].id,&dw[j].m);
18. for(j=0;j<n-1;j++)
19. for(k=0;k<n-1-j;k++)
20. if(dw[k].m<dw[k+1].m)
21. {p=dw[k];dw[k]=dw[k+1];dw[k+1]=p;
22. /*p=dw[j].m;dw[j].m=dw[j+1].m;dw[j+1].m=p;*/}
23. for(j=0;j<n;j++)
24. printf("%d %d\n",dw[j].id,dw[j].m);
25.
26. }
27. return 0;
28. }