HNU程序设计训练2023——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 <algorithm>
#include <string>
#include <map>
using namespace std;

struct Racing
{
	string name = "";
	int score = 0;
	int rank[100] = { 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 };
};
bool cmp1(Racing a, Racing b)
{
	if (a.score != b.score)
		return a.score > b.score;
	else 
		for (int i = 0; i < 100; i++)
		{
			if (a.rank[i] != b.rank[i])
				return a.rank[i] > b.rank[i];
		}
	return 0;
}
bool cmp2(Racing a, Racing b)
{
	if (a.rank[0] != b.rank[0])
		return a.rank[0] > b.rank[0];
	else if (a.score != b.score)
		return a.score > b.score;
	else
		for (int i = 1; i < 100; i++)
		{
			if (a.rank[i] != b.rank[i])
				return a.rank[i] > b.rank[i];
		}
	return 0;
}
int main()
{
	int t = 0, n = 0;
	string name;
	map<string, Racing> racing;
	int Score[10] = { 25,18,15,12,10,8,6,4,2,1 };
	cin >> t ;
	while (t--)
	{
		cin >> n;
		for(int i=0;i<n;i++)
		{
			cin >> name;
			racing[name].name = name;
			if(i<10)
				racing[name].score += Score[i];
			racing[name].rank[i]++;
		}
	}
	Racing racingg[100];
	int i = 0;
	for (auto it = racing.begin(); it != racing.end(); i++,it++)
	{
		racingg[i].name = it->first;
		racingg[i].score = it->second.score;
		for(int j=0;j<100;j++)
		racingg[i].rank[j] = it->second.rank[j];
	}
	sort(racingg, racingg +100 , cmp1);
	cout << racingg[0].name<<endl;
	sort(racingg, racingg + 100, cmp2);
	cout << racingg[0].name;
	return 0;
}