Google is Feeling Lucky(2011上海谷歌杯ACM-ICPC程序大赛G题)

最新推荐文章于 2021-11-13 01:09:23 发布

Sun_AC

最新推荐文章于 2021-11-13 01:09:23 发布

阅读量1k

点赞数

文章标签：排除

本文链接：https://blog.csdn.net/YJX_xx/article/details/25158843

版权

原题：http://acm.bnu.edu.cn/contest/problem_show.php?pid=20433

思路：直接排序，输出最大，不解释

AC代码：

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <cstring>
/*
author:YangSir
time:2014/5/5
*/
using namespace std;

struct node
{
	char a[100];
	int v;
}no[11];

bool cmp(node a,node b)
{
	return a.v>b.v;
}

int main()
{
	int n,i,j,t;
	scanf("%d",&t);
	for(n=1;n<=t;n++)
	{
		
		for(i=0;i<10;i++)
		{
			scanf("%s%d",no[i].a,&no[i].v);
		}
		sort(no,no+10,cmp);	
		printf("Case #%d:\n",n);
		for(i=0;i<10;i++)
		{
			if(i==0)
				printf("%s\n",no[i].a);
			else
			{
				if(no[i].v==no[0].v)
					printf("%s\n",no[i].a);
				else
					break;
			}
		}
	}
	return 0;
}