1. 程式人生 > >PAT考試排名

PAT考試排名

純小白一枚,稍微瞭解一下關於sort函式,以下是我的解法,請多指教。

計算機程式設計能力考試(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 <stdio.h>
#include <algorithm>
#include <string>
#include<string.h>
using namespace std;
struct Student
{
    char num[15];
    int score;
    int place;
    int total_rank;
    int place_rank;
};
bool cmp(Student a,Student b)
{
    if(a.score==b.score) return strcmp(a.num,b.num)<0;
    else return a.score>b.score;
}
int main()
{
    struct Student stu[30010];
    int n,k,i,j,sum=0,R;
    cin>>n;//輸入考點
    for(i=1;i<=n;i++)
    {
        cin>>k;
        for(j=sum;j<sum+k;j++) //從上一考場末尾加
        {
            cin>>stu[j].num>>stu[j].score;
            stu[j].place=i;//記錄考場號
        }
        sort(stu+sum,stu+sum+k,cmp);//組內排序
        R=2;
        for(j=sum;j<sum+k;j++)
        {
            stu[sum].place_rank=1;
            if(stu[j].score==stu[j+1].score) stu[j+1].place_rank=stu[j].place_rank;
            else stu[j+1].place_rank=R;
            R++;
        }
    //for(j=sum;j<sum+k;j++) cout<<stu[j].score<<" "<<stu[j].place_rank<<endl;
        sum+=k;
    }
    sort(stu,stu+sum,cmp);//結構體排序
    R=2;
    for(i=0;i<sum;i++)
    {
        stu[0].total_rank=1;
        if(stu[i+1].score==stu[i].score) stu[i+1].total_rank=stu[i].total_rank;
        else stu[i+1].total_rank=R;
        R++;
    }
    cout<<sum<<endl;
    for(i=0;i<sum;i++)
    {
        cout<<stu[i].num<<" "<<stu[i].total_rank<<" "<<stu[i].place<<" "<<stu[i].place_rank<<endl;
    }
    return 0;
}