题目描述:
谷歌是一个最著名的互联网搜索引擎公司并且开发了一些基于互联网的服务和产品。在它的搜索引擎网站Google.com上有一个有趣的按钮“手气不错”吸引了我们的眼球。这个功能可以让用户跳过搜索结果页面可以直接进入排名第一的网页。它可以节省很多时间。
那么问题来了:当我们键入关键词,按“手气不错”按钮时,哪一个网页将出现?谷歌也有很多优秀的方法来解决它。我们来简化这个问题,我们认为,谷歌将每个网页和一个整数值相关。最相关的页面(关联的整数值最大)将被选择。如果最大相关性的网页有多个,则都以最相关的页面被选择。
你的任务很简单,提供了10的网页和他们的相关性。只要找出所有最大相关性的页面给用户。
输入:
输入包含多组测试数据。第一行有一个整数T,代表数据组数。
对于每组测试数据
一共包含10行
每行包含一个没有任何空格的字符串表示这个网页的URL和一个整数Vi表示这个网页的关联的整数值。URL的长度在1和100之内(包括1和100) 并且
1<= Vi <=100。
输出:
对于每个测试案例首先输出 ”Case #Ti:“ Ti代表第i组测试数据
然后输出被选择的网站URL,若有多个URL则输出顺序应该和输入顺序相同。
样例输入:
2
www.JalAlwaysAK.com 1
www.QUST.edu.com 2
www.google.com.hk 3
www.alibaba.com 10
www.taobao.com 5
www.bad.com 10
www.good.com 7
xk.qust.edu.cn 8
www.university.edu.cn 9
acm.university.edu.cn 10
www.youtube.com 1
www.google.com 2
www.google.com.hk 3
www.alibaba.com 11
www.taobao.com 5
www.bad.com 10
www.good.com 7
www.qust.edu.cn 8
acm.university.edu.cn 9
acm.university.edu.cn 10
样例输出:
Case #1:
www.alibaba.com
www.bad.com
acm.university.edu.cn
Case #2:
www.alibaba.com水题不多说
#include<cstdio>
#include<cstring>
struct pro//定义结构体
{
char url[101];
int num;
};
int main()
{
struct pro a[11];
int maxn;
int t;
scanf("%d",&t);
for(int i=1;i<=t;i++)
{
printf("Case #%d:\n",t);
maxn=0;
for(int j=1;j<=10;j++)
{
scanf("%s %d",a[j].url,&a[j].num);
if(maxn<a[j].num)
{
maxn=a[j].num;
}
}
for(int j=1;j<=10;j++)
{
if(a[j].num==maxn)
{
printf("%s\n",a[j].url);
}
}
}
return 0;
}