1141 PAT Ranking of Institutions（25分）

题目翻译：

每个学校有若干学生参与PAT不同等级的测试，现在要根据考生的成绩对学校/机构进行排名，排名规则如下：

 根据TWS（B级score/1.5，A级score*1.0，T级score*1.5，每个机构的所有考生的成绩之和，最后取整！）进行排序，TWS相同（取整后）的机构排名相同；

若排名相同，输出顺序按照Ns（各机构参赛人数）增序输出；

若Ns仍相同，输出顺序按照机构代码字母表顺序输出；

题解思路：

模拟就行。

代码：

#include<bits/stdc++.h>
using namespace std;
int N;
struct node {
	string s_id;
	double sum = 0;
	int rank = 0, num = 0;
};
map<string, node> m;

void change(string& s) {
	for (auto& i : s) {
		if (i >= 'A' && i <= 'Z')
			i = i - 'A' + 'a';
	}
}

bool comp(node n1, node n2) {
	if (n1.sum != n2.sum)
		return n1.sum > n2.sum;
	else {
		if (n1.num != n2.num) return n1.num < n2.num;
		else return n1.s_id < n2.s_id;
	}
}

int main()
{
	cin >> N;
	string id, s;int val;
	while (N--) {
		cin >> id >> val >> s;
		change(s);
		m[s].s_id = s;
		m[s].num++;
		if (id[0] == 'B') m[s].sum += val / 1.5;
		else if (id[0] == 'T') m[s].sum += val * 1.5;
		else m[s].sum += val;
	}
	cout << m.size() << endl;
	vector<node> a;
	for (auto& i : m){
		i.second.sum = int(i.second.sum);
		a.push_back(i.second);
	}
		sort(a.begin(), a.end(), comp);
	a[0].rank = 1;
	for (int i = 1;i < a.size();i++) {
		if (int(a[i].sum) == int(a[i - 1].sum))
			a[i].rank = a[i - 1].rank;
		else
			a[i].rank = i + 1;
	}
	for (auto i : a)
		cout << i.rank << " " << i.s_id << " " << int(i.sum) << " " << i.num << endl;
}

坑点：

测试点5：要么是你没用double，要么是你排序的时候没对分数取整。
另外，强制转化为int型的操作要放到对每个学校总得分的时候做，不能一个学生一个学生做！~