实训一#1.7F1方程式冠军

【问题描述】

  一级方程式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<bits/stdc++.h>
using namespace std;
int n;
map<string,int>mp;
int d[]={25,18,15,12,10,8,6,4,2,1};
int b[109],c[109][109],id1[109],id2[109];
string t[109];
bool cmp1(const int&l,const int&r){
	if(b[l]!=b[r])return b[l]>b[r];
	for(int i=0;i<n;++i)if(c[l][i]!=c[r][i])return c[l][i]>c[r][i];
	return 0;
}
bool cmp2(const int&l,const int&r){
	if(c[l][0]!=c[r][0])return c[l][0]>c[r][0];
	if(b[l]!=b[r])return b[l]>b[r];
	for(int i=1;i<n;++i)if(c[l][i]!=c[r][i])return c[l][i]>c[r][i];
	return 0;
}
int main(){
	int T;
	cin>>T;
	for(int o=1;o<=T;++o){
		int k;
		cin>>k;
		for(int i=0;i<k;++i){
			string s;
			cin>>s;
			if(!mp.count(s))mp[s]=++n,t[n]=s;
			int x=mp[s];
			if(i<10)b[x]+=d[i];
			c[x][i]++;
		}
	}
	for(int i=1;i<=n;++i)id1[i]=id2[i]=i;
	sort(id1+1,id1+n+1,cmp1);
	sort(id2+1,id2+n+1,cmp2);
	cout<<t[id1[1]]<<endl<<t[id2[1]]<<endl;
	return 0;
}