【问题描述】
一级方程式F1锦标赛由一系列称为大奖赛的分站赛组成。每一场比赛的车手都根据他们的最后位置获得积分。只有前10名车手按以下顺序获得分数:25、18、15、12、10、8、6、4、2、1。在锦标赛结束时,得分最多的车手是冠军。如果有平分,则冠军是赢的最多的人(即排位第一)。如果还是平分,则选择得到排位第二最多的人,依此类推,直到没有更多的排位进行比较。
后来又提出了另一个得分制度,其中冠军是赢的最多的。如果有平手,冠军是得分最多的。如果仍然存在平手,则按原来的得分制度进行,即比较第二、第三、第四、…排位的次数。
在本赛季,你会得到所有比赛的结果,你将根据两个得分系统来分别确定冠军。数据保证两套系统都能得到唯一的冠军。
【输入形式】
第一行一个整数t(1<=t<=20),t是分站赛的场次数。之后是每个分站赛的最终排位情况,每个的第一行一个整数n(1<=n<=100)表示排位车手人数,之后n行按排位列出车手的名字,排位从第一到最后,车手的名字为长度不超过50的英文字符,大小写区分。
#include <iostream>
#include <unordered_map>
#include <algorithm>
using namespace std;
struct competitor
{ //每位参赛者
int score = 0;
unsigned short maps[101]; //因为最多一百人排名,名次数最多到一百, 从一开始
string name;
};
bool cmp1(competitor a, competitor b)
{
if (a.score != b.score)
return a.score > b.score;
else
for (int i = 1; i <= 100; i++) //从第一排位的次数比起
if (a.maps[i] != b.maps[i])
return a.maps[i] > b.maps[i];
}
bool cmp2(competitor a, competitor b)
{
if (a.maps[1] != b.maps[1])
return a.maps[1] > b.maps[1];
else if (a.score != b.score)
return a.score > b.score;
else
for (int i = 2; i <= 100; i++) //从第二排位的次数比起
if (a.maps[i] != b.maps[i])
return a.maps[i] > b.maps[i];
}
int main()
{
int n, tag = 0, tmp;
string name;
competitor compe[100]; //最多一百位参赛者
unordered_map<string, int> maps; //名字与数组下标的映射
unordered_map<int, int> score{
{1, 25},
{2, 18},
{3, 15},
{4, 12},
{5, 10},
{6, 8},
{7, 6},
{8, 4},
{9, 2},
{10, 1}}; //名次与分数的映射
//输入处理
cin >> n;
for (int i = 0; i < n; i++)
{ //有几个分站比赛
int m;
cin >> m;
for (int j = 1; j <= m; j++)
{ //有几个人参与排名, j是名次
cin >> name;
if (maps.find(name) == maps.end())
{ //新出现的名字
compe[tag].name = name;
maps[name] = tag++;
}
tmp = maps[name]; //暂存下标
compe[tmp].maps[j]++; //排名j次数加一
if (j <= 10) //排名小于十才加分
compe[tmp].score += score[j];
}
}
//统计完成, 开始用两种方法计算第一名
//第一种
sort(compe, compe + tag, cmp1);
cout << compe[0].name << endl;
//第二种
sort(compe, compe + tag, cmp2);
cout << compe[0].name << endl;
return 0;
}