UVa Problem 10258 Contest Scoreboard （比赛计分板）

// Contest Scoreboard （比赛计分板）
// PC/UVa IDs: 110207/10258, Popularity: B, Success rate: average Level: 1
// Verdict: Accepted
// Submission Date: 2011-05-23
// UVa Run Time: 0.008s
//
// 版权所有（C）2011，邱秋。metaphysis # yeah dot net
//
// 注意罚时的计算，当一个队伍对于某一题目尚无正确提交之前，每一次错误提交都会罚时，但当对
// 该题目有一次正确提交后，之后对该题的任何提交不计罚时。如
//
// 1 2 10 C
// 1 2 10 I
// 1 2 10 C
//
// 因为是按评测队列来计算罚时，这种情况有可能发生。
	
#include <iostream>
#include <sstream>
#include <algorithm>
#include <cstring>
	
using namespace std;
	
#define MAXSIZE 100
	
struct team
{
	bool submit;	// 该队是否至少有一次提交。
	int solved[9];	// 对9道题目的解决情况。
	int time[9];	// 每道题目的罚时。
	int problem;	// 解决的问题总数目。
	int penalty;	// 总的罚时。
	int index;	// 该队伍的编号。
};
	
// 比较函数，按照解决问题数、罚时、队伍编号相应排序。
bool cmp(team x, team y)
{
	// 解决问题较多的排在前面。
	if (x.problem != y.problem)
		return x.problem > y.problem;
	// 罚时较少的排前面。
	if (x.penalty != y.penalty)
		return x.penalty < y.penalty;
	// 前两者都相同，按队伍序号排序。
	return x.index < y.index;
}
	
// 统计各队解决问题数目和罚时。
void add(team t[])
{
	for (int i = 0; i < MAXSIZE; i++)
	{
		// 至少有一次提交的队伍才予以计算。
		if (!t[i].submit)
			continue;
			
		for (int j = 0; j < 9; j++)
			if (t[i].solved[j])
			{
				t[i].penalty += t[i].time[j];
				t[i].problem++;
			}
	}
}
	
// 初始化结构数组。
void init(team t[])
{
	for (int i = 0; i < MAXSIZE; i++)
	{
		t[i].submit = false;
		t[i].index = (i + 1);
		t[i].penalty = 0;
		t[i].problem = 0;
		memset(t[i].solved, 0, sizeof(t[i].solved));
		memset(t[i].time, 0, sizeof(t[i].time));
	}
}
	
int main(int ac, char * av[])
{
	string line;
	team t[MAXSIZE];
	int cases;
	istringstream iss;
	
	cin >> cases;
	cin.get();
	getline(cin, line);
	
	for (int i = 0; i < cases; i++)
	{
		init(t);
		
		while(getline(cin, line), line.length() > 0)
		{
			// c 为队伍编号，p 为题目编号，n 为提交时间，r 为评测结果。
			int c, p, n;
			char r;
			iss.clear();
			iss.str(line);
			cin >> c >> p >> n >> r;
			
			// 有至少一次提交。
			t[c - 1].submit = true;
			
			switch(r)
			{
				case 'C':
					// 对未正确提交的题目才予计算解题数和计罚时。
					if (!t[c - 1].solved[p - 1])
					{
						t[c - 1].solved[p - 1] = 1;
						t[c - 1].time[p - 1] += n;
					}
					break;
				case 'I':
					// 对未正确提交的才计算罚时。
					if (!t[c - 1].solved[p - 1])
						t[c - 1].time[p - 1] += 20;
					break;
				// 其他情况忽略。
				default:
					break;
			}
		}
		
		// 统计各队解题数目和罚时。
		add(t);
		
		// 按题意排序。
		sort(t, t + MAXSIZE, cmp);
		
		// 输出。
		for (int j = 0; j < MAXSIZE; j++)
			if (t[j].submit)
				cout << t[j].index << " " << t[j].problem;
				cout << " " << t[j].penalty << endl;
		
		// 两组测试数据有一个空格。
		if (i < (cases - 1))
			cout << endl;
	}
	
	return 0;
}