在某次竞赛中,判题规则是按解题数从多到少排序,在解题数相同的情况下,按总成绩(保证各不相同)从高到低排序,取排名前60%的参赛队(四舍五入取整)获奖,请确定某个队能否获奖。
输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试的第一行输入1个整数n(1≤n≤15)和1个字符串ms(长度小于10且不含空格),分别表示参赛队伍总数和想确定是否能获奖的某个队名;接下来的n行输入n个队的解题信息,每行一个1个字符串s(长度小于10且不含空格)和2个整数m,g(0≤m≤10,0≤g≤100),分别表示一个队的队名、解题数、成绩。当然,n个队名中肯定包含ms。
输出格式:
对于每组测试,若某队能获奖,则输出“YES”,否则输出“NO”。引号不必输出。
输入样例:
1
3 team001
team001 2 27
team002 2 28
team003 0 7
输出样例:
YES
来源:
[1] 黄龙军, 等. 大学生程序设计竞赛入门—C/C++程序设计(微课视频版), 北京:清华大学出版社, 2020.11. ISBN:9787302564744
[2] 黄龙军.程序设计竞赛入门(Python版),北京:清华大学出版社,2021.4. ISBN:9787302571230
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int t,i;
scanf("%d",&t);
for(i=0; i<t; i++)
{
int temp=i;
int n,j;
char ms[20];
scanf("%d",&n);
scanf("%s",ms);
char team[n][20];
int m[n],g[n];
int flag=0;
int k,l;
for(j=0; j<n; j++)
{
scanf("%s",team[j]);
scanf("%d%d",&m[j],&g[j]);
}
for(j=0; j<n-1; j++)//从答题数排序
for(k=0; k<n-1; k++)
if(m[k]<m[k+1])
{
char s[20]={'\0'};
strcpy(s,team[k]);
strcpy(team[k],team[k+1]);
strcpy(team[k+1],s);
int tp=m[k];
m[k]=m[k+1];
m[k+1]=tp;
tp=g[k];
g[k]=g[k+1];
g[k+1]=tp;
}
int max=m[0];
for(i=0; i<n; i++,max=m[i])//在从答题数排序的基础上从总成绩排序
{
for(j=i; m[j]==max; j++);
for(k=i; k<j-1; k++)
for(l=i; l<j-1; l++)
if(g[l]<g[l+1])
{
char s[20]={'\0'};
strcpy(s,team[l]);
strcpy(team[l],team[l+1]);
strcpy(team[l+1],s);
int tp=m[l];
m[l]=m[l+1];
m[l+1]=tp;
tp=g[l];
g[l]=g[l+1];
g[l+1]=tp;
}
i=j-1;
}
/*for(j=0; j<n; j++) //测试输入是否正确
{
printf("%s ",team[j]);
printf("%d %d",m[j],g[j]);
printf("\n");//经测正确
}*/
int judge=(int)(n*0.6+0.5);
for(i=0; i<judge; i++)
if(strcmp(ms,team[i])==0)
flag=1;
if(flag==1)
printf("YES\n");
else
printf("NO\n");
i=temp;
}
return 0;
}