UVA12015 手气不错
题目描述
Google 是最著名的互联网搜索引擎之一,它提供并开发了许多基于互联网的服务和产品。在其搜索引擎网站上,一个有趣的“手气不错”按钮吸引了我们的注意。这个功能可以让用户跳过搜索结果页面,直接跳转到排名第一的网页。太棒了!这节省了大量时间。
问题是,当用户输入一些关键词并点击“手气不错”按钮时,会出现哪个网页?Google 做了大量工作,并提出了优秀的解决方案来处理这个问题。在这个简化的问题中,我们只需考虑 Google 为每个网页分配一个整数值的相关性。将选择相关性最高的网页。如果存在多个网页具有相同的最高相关性,则所有这些网页都有可能被选中。
你的任务很简单,给定 $10$ 个网页及其相关性,只需挑选出所有可能被选中并呈现给用户的网页。
输入格式
输入包含多个测试用例。输入文件的第一行是测试用例的数量 $T$。
对于每个测试用例,有 $10$ 行,描述网页及其相关性。每行包含一个没有空白字符的字符串,表示该网页的 URL,以及一个整数 $V_i$,表示该网页的相关性。URL 的长度在 $1$ 到 $100$ 之间(包括 $1$ 和 $100$)。
输出格式
对于每个测试用例,输出若干行,这些行是可能被选中的网页的 URL。URL 的顺序与输入顺序相同。
说明/提示
### 数据范围
- $1\le V_i \le 100$;