1.7 F1方程式冠军

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

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

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

本来想用vector存选手的发现不太会用，嘤嘤嘤
最后是苟过来的，一开始选手数组只开100，所有数据运行时错误，猜测是越界了。再改成1000，ac

#include<iostream>
#include<algorithm>
using namespace std;
struct player
{
	string name;
	int rank[100]={0};
	int score=0;
};
int findS(string s,player p[],int n)
{
	for(int i=0;i<n;i++)
		if(s==p[i].name) return i;
	return -1;
}
bool cmp1(player x,player y)
{
	if(x.score!=y.score) 
		return x.score>y.score;
	for(int i=0;i<100;i++)
		if(x.rank[i]!=y.rank[i]) 
			return x.rank[i]>y.rank[i];	
}
bool cmp2(player x,player y)
{
	if(x.rank[0]!=y.rank[0]) return x.rank[0]>y.rank[0];
	if(x.score!=y.score) return x.score>y.score;
	for(int i=1;i<100;i++)
		if(x.rank[i]!=y.rank[i])
			return x.rank[i]>y.rank[i];
}
int main()
{
	player* p=new player[1000];
	int c=0,t;cin>>t;
	for(int match=0;match<t;match++)
	{
		int n;cin>>n;
		string s;
		for(int r=0;r<n;r++)
		{
			cin>>s;
			int index=findS(s,p,c);
			if(index!=-1)
				p[index].rank[r]++;
			else
			{
				p[c].name=s;
				p[c].rank[r]++;
				c++;
			}
		}
	}
	for(int i=0;i<c;i++)
			p[i].score=
			p[i].rank[0]*25+
			p[i].rank[1]*18+
			p[i].rank[2]*15+
			p[i].rank[3]*12+
			p[i].rank[4]*10+
			p[i].rank[5]*8+
			p[i].rank[6]*6+
			p[i].rank[7]*4+
			p[i].rank[8]*2+
			p[i].rank[9]*1;	
	sort(p,p+c,cmp1);
	cout<<p[0].name<<endl;
	sort(p,p+c,cmp2);
	cout<<p[0].name<<endl;
}