L2-027 名人堂與代金券 （25 分）

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

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

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

解題思路:一道簡單排序應用，輸入的時候就用一個變數存好PAT的代金券就行了，大於G就增加50，[60,G)就增加20，用結構儲存成績和名稱，後面用sort（排序）優先按成績排，成績相同按名稱排，後面輸出的時候需要注意，他是輸出K名次及以上的所有人不是K個人，所以名次和輸出結果需要單獨判斷，用num來表示名次，Grade來表示需要輸出的成績，噹噹前成績不等於Grade的時候就更新成績和num（名次），當num大於K的時候就不輸出直接結束，下面是AC程式碼：

#include"iostream"
#include"algorithm"

using namespace std;

struct str
{
	string name;//名稱 
	int Grade;//成績 
}MOOC[10007];

bool cmp(struct str a,struct str b)
{
	if(a.Grade != b.Grade)
		return a.Grade>b.Grade;
	else
		return a.name<b.name;
}

int main()
{
	int n,g,k;
	cin >> n >> g >>
 
 k;
	int PAT = 0;//儲存PAT代金券的數額 
	for(int i=0;i<n;i++)
	{
		cin >> MOOC[i].name >> MOOC[i].Grade;
		int p=MOOC[i].Grade;
		if(p >= g) PAT+=50;
		else if(p<g && p >= 60)	PAT+=20;
	}
	sort(MOOC,MOOC+n,cmp);//優先按成績排，成績相同按名稱排
	cout << PAT << endl;
	int Grade=0;//需要輸出的成績 
	int num=0;//當前名次 
	for(int i=0;i<n;i++)
	{
		if(Grade != MOOC[i].Grade)
		{
			Grade = MOOC[i].Grade;
			num = i+1;
		}
		if(num > k)//當前名次大於K的時候就結束 
			break;
		cout << num << " " << MOOC[i].name << " " <<  Grade << endl; 
	}
	return 0;
}