ccf练习题 F1方程式冠军

F1方程式冠军
【问题描述】

一级方程式F1锦标赛由一系列称为大奖赛的分站赛组成。每一场比赛的车手都根据他们的最后位置获得积分。只有前10名车手按以下顺序获得分数：25、18、15、12、10、8、6、4、2、1。在锦标赛结束时，得分最多的车手是冠军。如果有平分，则冠军是赢的最多的人（即排位第一）。如果还是平分，则选择得到排位第二最多的人，依此类推，直到没有更多的排位进行比较。

后来又提出了另一个得分制度，其中冠军是赢的最多的。如果有平手，冠军是得分最多的。如果仍然存在平手，则按原来的得分制度进行，即比较第二、第三、第四、…排位的次数。

在本赛季，你会得到所有比赛的结果，你将根据两个得分系统来分别确定冠军。数据保证两套系统都能得到唯一的冠军。

【输入形式】

第一行一个整数t（1<=t<=20），t是分站赛的场次数。之后是每个分站赛的最终排位情况，每个的第一行一个整数n(1<=n<=100)表示排位车手人数，之后n行按排位列出车手的名字，排位从第一到最后，车手的名字为长度不超过50的英文字符，大小写区分。
【输出形式】、

输出为两行，第一行为按照原始规则确定的冠军，第二行是按照可选规则确定的冠军。

【样例输入】

3
3
apple
banana
pear
2
pear
banana
2
apple
banana

【样例输出】

banana
apple

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct competitor{
	string name;
	int score;
	int rank[100];
	competitor():score(0){
	}
};
bool comparePlan1(const competitor& right,const competitor& left){
	if(right.score!=left.score)
	return right.score>left.score;
	else
	for(int i=0;i<100;i++){
		if(right.rank[i]!=left.rank[i])
		return right.rank[i]>left.rank[i];
	}
	return 0;
}
bool comparePlan2(const competitor& right,const competitor& left){
	if(right.rank[0]!=left.rank[0])
	return right.rank[0]>left.rank[0];
	else if(right.score!=left.score)
	return right.score>left.score;
	else
	for(int i=1;i<100;i++){
		if(right.rank[i]!=left.rank[i])
		return right.rank[i]>left.rank[i];
	}
	return 0;
}
int main(){
	int n;
	cin>>n;
	competitor com[2000];
	int x=0,record=0,match[n],mark[10]={25,18,15,12,10,8,6,4,2,1};
	string join;
	for(int i=0;i<n;i++){
		//输入每个场的参赛人数 
		cin>>match[i];
		for(int j=0;j<match[i];j++){
			cin>>join;
			//依次输入参赛人员
			record=0; 
			for(int k=0;k<x;k++){
				if(com[k].name==join){
					if(j<10)
					com[k].score=com[k].score+mark[j];
					com[k].rank[j]++;
					record++;
					break;
				}
			}
			//在已有参赛人员中寻找，若已有则进行标记 
			if(record==0){
				com[x].name=join;
				if(j<10)//
				com[x].score=mark[j];
				else 
				com[x].score=0;
				for(int ii=0;ii<100;ii++)
				com[x].rank[ii]=0;
				com[x].rank[j]++;
				x++;
			}
			//已有参赛人员中没有，则新输入一个 
		}
	}
	sort(com,com+x,comparePlan1);
	cout<<com[0].name<<endl;
	sort(com,com+x,comparePlan2);
	cout<<com[0].name<<endl;
	return 0;
}