GYM 100712 A.Who Is The Winner?（水~）

最新推荐文章于 2024-07-17 10:57:28 发布

v5zsq

最新推荐文章于 2024-07-17 10:57:28 发布

阅读量694

点赞数

分类专栏： GYM 水题

本文链接：https://blog.csdn.net/v5zsq/article/details/61920252

版权

水题同时被 2 个专栏收录

562 篇文章 1 订阅

订阅专栏

GYM

253 篇文章 2 订阅

订阅专栏

Description
给出n支参赛队伍的名称，过题数和罚时，过题数多者优，相同过题数罚时少者优，问冠军是谁
Input
第一行一整数T表示用例组数，每组用例首先输入一整数n表示队伍数，之后n行每行输入一支队伍的名称，过题数s和罚时p(1<=T<=128,1<=n<=100,名称长度不超过20，0<=s<=16,0<=p<=1500)
Output
输出冠军
Sample Input
2
3
tourist 13 567
petr 13 600
endagorion 14 419
2
tourist7512
bayashout 7477
Sample Output
endagorion
bayashout
Solution
简单题，排个序即可
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111
struct node
{
	char c[22];
	int s,p;
	bool operator <(const node&b)const
	{
		if(s!=b.s)return s>b.s;
		return p<b.p;
	}
}a[maxn];
int T,n;
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=0;i<n;i++)scanf("%s%d%d",a[i].c,&a[i].s,&a[i].p);
		sort(a,a+n);
		printf("%s\n",a[0].c);
	}
	return 0;
}