2019杭电多校 第八场 1010 Quailty and CCPC(结构体排序)
题目
http://acm.hdu.edu.cn/showproblem.php?pid=6666
题意
给你n d两个数,表示n支队伍比赛金牌取前百分之10d。
后面n行给你队伍名和过题数和罚时。问有没有队伍卡在差0.5位金牌的。
题解
直接结构体排序一下,判断一下存不存在这样的队伍就好了。
代码
#include<bits/stdc++.h>
using namespace std;
char name[100005][30];
long long sc[100005],fa[100005];
struct Team{
char name[50];
int score;
int tim;
}team[100005];
int cmp(Team a,Team b)
{
if(a.score != b.score)
return a.score > b.score;
else
return a.tim < b.tim;
}
int main()
{
int t,n,d;
while(~scanf("%d",&t))
{
while(t--)
{
scanf("%d %d",&n,&d);
for(int i = 0;i < n;i++)
{
scanf("%s %d %d",team[i].name,&team[i].score,&team[i].tim);
}
if(n * d % 10 != 5)
printf("Quailty is very great\n");
else
{
sort(team,team+n,cmp);
printf("%s\n",team[n * d / 10].name);
}
}
}
}