PAT 名人堂與代金券（結構體多條件排序）

1. 題目回顧

1.1 題目背景

對於在中國大學MOOC（http://www.icourse163.org/ ）學習“數據結構”課程的學生，想要獲得一張合格證書，總評成績必須達到 60 分及以上，並且有另加福利：總評分在 [G, 100] 區間內者，可以得到 50 元 PAT 代金券；在 [60, G) 區間內者，可以得到 20 元PAT代金券。全國考點通用，一年有效。同時任課老師還會把總評成績前 K 名的學生列入課程“名人堂”。本題就請你編寫程序，幫助老師列出名人堂的學生，並統計一共發出了面值多少元的 PAT 代金券。

1.2 輸入格式

輸入在第一行給出 3 個整數，分別是 N（不超過 10 000 的正整數，爲學生總數）、G（在 (60,100) 區間內的整數，爲題面中描述的代金券等級分界線）、K（不超過 100 且不超過 N 的正整數，爲進入名人堂的最低名次）。接下來 N 行，每行給出一位學生的賬號（長度不超過15位、不帶空格的字符串）和總評成績（區間 [0, 100] 內的整數），其間以空格分隔。題目保證沒有重複的賬號。

1.3 輸出格式

首先在一行中輸出發出的 PAT 代金券的總面值。然後按總評成績非升序輸出進入名人堂的學生的名次、賬號和成績，其間以 1 個空格分隔。需要注意的是：成績相同的學生享有並列的排名，排名並列時，按賬號的字母序升序輸出。

1.4 輸入輸出樣例

//Input
10 80 5
[e-mail] 78
[e-mail] 87
[e-mail] 65
[e-mail] 96
[e-mail] 39
[e-mail] 87
[e-mail] 80
[e-mail] 88
[e-mail] 80
[e-mail] 70

//output
360
1 [e-mail] 96
2 [e-mail] 88
3 [e-mail] 87
3 [e-mail] 87
5 [e-mail] 80
5 [e-mail] 80

2. 解題

題目核心是排序問題，多條件的結構體排序問題，比較好的辦法就是用sort函數，根據需求修改排序規則。
注意點：
（1）最後的排名輸出，相同分數的人雖然排名一樣，但是佔用了排名名額，也就是說，當某一個人的分數和之前不同時，此人的排名由前面的人數決定。
（2）定義結構體時，用戶名用string定義時，自定義排序規則函數（cmp）時沒有影響。但是用戶名用char數組定義時（注意char數組的讀入），在cmp中需用strcmp函數對用戶名排序。

#include<stdio.h>
#include<stdlib.h>
#include<string>
#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

typedef struct pta{
    int r;//名次
    string z;//用戶名
    int s;//分數
}pta;

pta p[10005];

int cmp(pta a,pta b)
{
	if(a.s==b.s)
	{
		//結構體中用戶名用char數組定義時
		//if(strcmp(a.z, b.z)>0)
		//	return 0;
		//else
		//	return 1;
		return a.z < b.z;
	}
	else
	{
		return a.s>b.s;
	}
}

int main(){
    int n,g,k,num=0;

    scanf("%d %d %d",&n,&g,&k);

    for(int i=0;i<n;i++)
        cin >> p[i].z >> p[i].s;

    sort(p, p+n,cmp);


    //計算金額
    for(int i=0;i<n;i++){
        if(p[i].s>=g)
            num+=50;
        else if(p[i].s>=60&&p[i].s<g)
            num+=20;
    }
    printf("%d\n",num);

    int t=0;//排名
    int s=0;//人數

    p[0].r=1;
    t = 1;
    s = 1;
    cout<<p[0].r<<" "<<p[0].z<<" "<<p[0].s<<endl;

    for(int i=1;i<n;i++){
        if(p[i].s==p[i-1].s){
            p[i].r=p[i-1].r;
            cout<<p[i].r<<" "<<p[i].z<<" "<<p[i].s<<endl;
            s++;
        }
        else if(s<k){
            s++;
            t = s;
            p[i].r = t;
            cout<<p[i].r<<" "<<p[i].z<<" "<<p[i].s<<endl;
        }
        else
            break;
    }
}