PAT 甲级 1075 PAT Judge

需要全面综合考虑的一道题！

代码：

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <iomanip>
#include <sstream>
using namespace std;


struct info  //存放个人信息
{
	string name;
	int total = 0;  //总分
	int flag = 0;   //标志是否曾通过了编译
	int count = 0;  //perfect解题数
	int rank = 0;  //排名（其实可以不需要）
	vector<int> score{ -2,-2,-2,-2,-2 };  //个体成绩数组，预处理为-2
};

bool cmp(info a, info b) //依总分排名：最终依照rank的升序 其实就等价于这里的依照总分降序
{
	if (a.flag != b.flag) return a.flag > b.flag;
	if (a.total != b.total) return a.total > b.total;   
	if (a.count != b.count)return a.count > b.count;
	if (a.name != b.name) return a.name < b.name;
}

int main()
{
	unsigned int n, k, m;
	int temp;
	cin >> n >> k >> m;
	string str;
	int a, b;
	stringstream ss;  //字符串转整数
	vector<int> fenzhi;
	vector<info> data(n);

	for (int i = 0; i < k; i++)   //获得各题总分
	{
		cin >> temp;
		fenzhi.push_back(temp);  
	}

	for (int i = 0; i < m; i++)  //处理输入
	{
		ss.clear();
		ss.str("");
		cin >> str >> a >> b;
		ss << str;
		ss >> temp;
		data[temp-1].name = str;
		if (b >= 0)
			data[temp-1].flag = 1;
		if (b > data[temp-1].score[a - 1] && b == fenzhi[a - 1])
			data[temp-1].count++;
		if (b > data[temp-1].score[a - 1])
			data[temp-1].score[a - 1] = b;
	}

	for (int i = 0; i < n; i++)  //计算每个人的总分
	{
		for (int j = 0; j < 5; j++)
		{
			if (data[i].score[j] >= 0)
				data[i].total += data[i].score[j];
		}
	}

	sort(data.begin(), data.end(),cmp);  //依总分排序

	//for (int i = 0; i < n; i++)   计算每个人的rank，其实不需要，rank可以直接输出
	//{
	//	if (data[i].total != temp)
	//	{
	//		data[i].rank = i + 1;
	//		temp = data[i].total;
	//	}
	//	else data[i].rank = data[i - 1].rank;
	//}

	temp = -5;

	for (int i = 0; i < n; i++)
	{
		if (data[i].flag == 0)  //由于未曾通过编译（flag==0）的人都排在最后面，所以可以直接break
			break; //最后一个测试用时156 ms，这里若用continue 则超时，可见现在的时间复杂度已经不低了
		           // 但最后一个测试 也才3分而已

		if (data[i].total != temp)  //获得rank值的套路
		{
			temp = data[i].total;
			cout << (data[i].rank = i + 1);
		}
		else
			cout << (data[i].rank = data[i - 1].rank);
			
		cout << " " << data[i].name << " " << data[i].total;
		for (int j = 0; j < k; j++)
		{
			if (data[i].score[j] == -2)
				cout <<" "<< '-';
			else if (data[i].score[j] == -1)
				cout <<" "<< 0;
			else cout << " " << data[i].score[j];
		}
		cout << endl;
	}

	return 0;
}