nefu 648 Google is Feeling Lucky
来源:互联网 发布:步步高家教下载软件 编辑:程序博客网 时间:2024/09/21 08:52
Google is Feeling Lucky
Problem : 648 Time Limit : 1000ms Memory Limit : 65536K
description
Google is one of the most famous Internet search engines which hosts and develops a number of Internet-based services and products. On its search engine website, an interesting button “I’m feeling lucky” attracts our eyes. This feature could allow the user skip the search result page and goes directly to the first ranked page. Amazing! It saves a lot of time. The question is, when one types some keywords and presses “I’m feeling lucky” button, which web page will appear? Google does a lot and come up with excellent approaches to deal with it. In this simplified problem, let us just consider that Google assigns every web page an integer-valued relevance. The most related page will be chosen. If there is a tie, all the pages with the highest relevance are possible to be chosen. Your task is simple, given 10 web pages and their relevance. Just pick out all the possible candidates which will be served to the user when “I’m feeling lucky”.
input
The input contains multiple test cases. The number of test cases T is in the first line of the input file. For each test case, there are 10 lines, describing the web page and relevance. Each line contains a character string without any blank characters denoting the URL of this web page and an integer Vi denoting the relevance of this web page. The length of the URL is between 1 and 100 inclusively. (1<=Vi<=100)
output
For each test case, output several lines which are the URLs of the web pages which are possible to be chosen. The order of the URLs is the same as the input. Please look at the sample output for further information of output format.
sample_input
2
www.youtube.com 1
www.google.com 2
www.google.com.hk 3
www.alibaba.com 10
www.taobao.com 5
www.bad.com 10
www.good.com 7
www.fudan.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.fudan.edu.cn 8
www.university.edu.cn 9
acm.university.edu.cn 10
sample_output
Case #1:
www.alibaba.com
www.bad.com
acm.university.edu.cn
Case #2:
www.alibaba.com hint source
hint
source
分析:
- nefu 648 Google is Feeling Lucky
- 12015 - Google is Feeling Lucky
- UVa 12015 - Google is Feeling Lucky
- uva 12015 Google is Feeling Lucky 谷歌杯程序设计大赛
- UVa 12015 - Google is Feeling Lucky 解题报告
- QUST程序设计赛A题:Google is Feeling Lucky
- Google is Feeling Lucky(2011上海谷歌杯ACM-ICPC程序大赛G题)
- 善用 Google 的 "手气不错" "I'm feeling lucky" 搜索
- The feeling is good
- NEFU 699 Lucky Boy 博弈?几何?
- feeling
- Feeling
- feeling
- feeling
- feeling
- feeling
- Every Day is a Lucky
- nefu 648 大水题
- poj2104区间K大 主席树
- matlab cat函数
- 第2章第2节 队列
- 优化UITableView性能
- empty(), is_null(), isset()真值表(区别)
- nefu 648 Google is Feeling Lucky
- java 读取txt文件内容(二)
- EDBC文档
- ServletConfig servlet初始化参数获取
- delphi调用webservice代理设置
- 关于进程间IPC
- RabbitMQ:在Ubuntu14.04下的安装笔记
- python正则表达式
- 北向峰会讲点啥?