技術標籤：團體程式設計天梯賽-練習集

7-10 名人堂與代金券 (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 個空格分隔。需要注意的是：成績相同的學生享有並列的排名，排名並列時，按賬號的字母序升序輸出。

輸入樣例：

10 80 5
[email protected].edu.cn 78
[email protected]-edu.com 87
1001@qq.com 65
uh-[email protected]163.com 96
[email protected]126.com 39
[email protected].com 87
 
[email protected].edu 80
[email protected].edu 88
[email protected].edu 80
[email protected]163.com 70

輸出樣例：

360
1 uh-[email protected]163.com 96
2 [email protected].edu 88
3 [email protected].com 87
3 [email protected]-edu.com 87
5 [email protected].edu 80
5 [email protected]
 
.edu 80

AC

#include<bits/stdc++.h>
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;

struct stu {
	string s;
	int x;
	int PM;
};
bool cmp(stu a,stu b) {
	if(a.x==b.x)
		return a.s<b.s;
	return a.x>b.x;
}

int main() {
	int n,g,k;
	cin>>n>>g>>k;
	stu a[n];
	int sum=0;
	string s;
	int x;
	for(int i=0; i<n; i++) {
		cin>>s>>x;
		a[i].s=s;
		a[i].x=x;
		if(x>=g)
			sum=sum+50;
		else if(x>=60)
			sum=sum+20;
	}
	sort(a,a+n,cmp);
	for(int i=0; i<n; i++) {
		if(i>=1&&a[i].x==a[i-1].x)
			a[i].PM=a[i-1].PM;
		else
			a[i].PM=i+1;
	}
	cout<<sum<<endl;
	for(int i=0; a[i].PM<=k&&i<n; i++)
		cout<<a[i].PM<<" "<<a[i].s<<" "<<a[i].x<<endl;

	return 0;
}