QUST程序设计赛A题:Google is Feeling Lucky
来源:互联网 发布:网络电梯五方对讲 编辑:程序博客网 时间:2024/06/03 19:18
题目描述:
谷歌是一个最著名的互联网搜索引擎公司并且开发了一些基于互联网的服务和产品。在它的搜索引擎网站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;}
- QUST程序设计赛A题:Google is Feeling Lucky
- uva 12015 Google is Feeling Lucky 谷歌杯程序设计大赛
- 12015 - Google is Feeling Lucky
- UVa 12015 - Google is Feeling Lucky
- nefu 648 Google is Feeling Lucky
- Google is Feeling Lucky(2011上海谷歌杯ACM-ICPC程序大赛G题)
- UVa 12015 - Google is Feeling Lucky 解题报告
- QUST程序设计赛G题:占教室
- QUST程序设计赛C题:数字LED
- QUST程序设计赛F题:Bash博弈
- 善用 Google 的 "手气不错" "I'm feeling lucky" 搜索
- QUST程序设计赛E题: 付付的繁忙生活
- QUST程序设计赛D题:饥饿的金木研
- Every Day is a Lucky
- QUST程序设计赛B题:小剑与小雨的宿命对决!!!!!
- The feeling is good
- Just a Feeling
- More Than A Feeling-Boston
- ArcMap合并道路 -- 将路的几段合并成一条完整的道路
- 解决 java 乱码
- Lua语言中pairs和ipairs的区别
- js 中 setTimeout()的用法
- 玩具javascript:基于jQuery的datagrid插件
- QUST程序设计赛A题:Google is Feeling Lucky
- Linux 互斥量Mutex 进程间共享
- JAVA中抽象类与接口的区别
- AIDL, Parcelable和远程服务
- iOS8自动调整UITableView和UICollectionView布局
- 利用http协议实现图片窃取
- matlab二维三维图形绘制和坐标轴范围设置
- [Erlang]前人挖坑,后人还要进坑?(1)
- 推荐系统相关资料