7-21（排序） PAT排名匯總

計算機程序設計能力考試（Programming Ability Test，簡稱PAT）旨在通過統一組織的在線考試及自動評測方法客觀地評判考生的算法設計與程序設計實現能力，科學的評價計算機程序設計人才，為企業選拔人才提供參考標准（網址http://www.patest.cn）。

每次考試會在若干個不同的考點同時舉行，每個考點用局域網，產生本考點的成績。考試結束后，各個考點的成績將即刻匯總成一張總的排名表。

現在就請你寫一個程序自動歸並各個考點的成績並生成總排名表。

輸入格式:

輸入的第一行給出一個正整數N（≤100），代表考點總數。隨后給出N個考點的成績，格式為：首先一行給出正整數K（≤300），代表該考點的考生總數；隨后K行，每行給出1個考生的信息，包括考號（由13位整數字組成）和得分（為[0,100]區間內的整數），中間用空格分隔。

輸出格式:

首先在第一行里輸出考生總數。隨后輸出匯總的排名表，每個考生的信息占一行，順序為：考號、最終排名、考點編號、在該考點的排名。其中考點按輸入給出的順序從1到N編號。考生的輸出須按最終排名的非遞減順序輸出，獲得相同分數的考生應有相同名次，並按考號的遞增順序輸出。

輸入樣例:

2
5
1234567890001 95
1234567890005 100
1234567890003 95
1234567890002 77
1234567890004 85
4
1234567890013 65
1234567890011 25
1234567890014 100
1234567890012 85

輸出樣例:

9
1234567890005 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<iostream>
#include<algorithm>
#define MAX_SIZE 50010
using namespace std;

 struct Score{
   string num;
   int score;
   int kaodian;
   int mingci;
   int z_mingci;
} ;
int cmp(Score s1,Score s2){
    if(s1.score==s2.score)
        return  s1.num<s2.num;
    else
        return s1.score>s2.score;

}


int main(){
    int k,n,z=0,f;
    struct Score student[MAX_SIZE];
   cin>>k;
   for(int i=1;i<=k;i++){
    cin>>n;

    for(int j=0;j<n;j++){
        cin>>student[z].num>>student[z].score;
        student[z].kaodian=i;
        z++;
    }
     f=z-n;
     int p=1;
     sort(student+f,student+z,cmp);
     for(int q=f;q<z;q++){
            if(q==f)
        student[q].z_mingci=p;
     else
        if(student[q].score==student[q-1].score)
         student[q].z_mingci=student[q-1].z_mingci;
     else
        student[q].z_mingci=p;
        p++;
     }
   }
    sort(student,student+z,cmp);
    for(int i=0;i<z;i++){
        if(i==0){
            student[i].mingci=1;

        }
        else
        if(student[i].score==student[i-1].score){
            student[i].mingci=student[i-1].mingci;

        }
        else student[i].mingci=i+1;
    }
         cout<<z<<endl;
      for(int i=0;i<z;i++){

         cout<<student[i].num<<" "<<student[i].mingci<<" "<<student[i].kaodian<<" "<<student[i].z_mingci<<endl;
      }
     return 0;

}