EOJ(排序)——2945. Search Web Pages
2019-01-11 12:39
357 查看
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_29978597/article/details/86296329
2945. Search Web Pages
有 N 个 Web 页面,给每个 Web 页面分配一个相关系数 Vi (Vi为正整数),输出具有最大相关系数的页面,如果具有最大相关系数的页面有多个,那么将这些页面全部输出。
输入
第 1 行:一个正整数 N(0<N⩽20)
第 2 行 ∽ N+1 行:每行包含一个字符串和一个整数 Vi,两者之间用一个空格分隔。字符串表示 Web 页面的 URL (字符串长度不超过 100 个字符 , 不含有空格), 整数 Vi(1⩽Vi⩽100)为页面的相关系数。
输出
输出具有最大相关系数的页面的 URL,如果具有最大相关系数的页面有多个,则按照输入的顺序依次将它们都输出。每行的最后有一个换行符。
样例
input
10
www.youtube.com 1
www.google.com 13
www.google.com.hk 3
www.alibaba.com 13
www.taobao.com 5
www.bad.com 10
www.good.com 7
www.baidu.com 8
www.university.edu.cn 9
www.ecnu.edu.cn 13
output
www.google.com
www.alibaba.com
www.ecnu.edu.cn
题目大意:
给出网站的url和相关系数v,按输入顺序输出相关系数最大的url。
题目解析:
用max保存最大相关系数,然后输出。
具体代码:
#include<iostream> #include<algorithm> using namespace std; string url[25]; int v[25]; int main() { int n,max=0; cin>>n; for(int i=0;i<n;i++){ cin>>url[i]>>v[i]; if(v[i]>max) max=v[i]; } for(int i=0;i<n;i++) if(v[i]==max) cout<<url[i]<<endl; return 0; }
相关文章推荐
- LeetCode OJ:Convert Sorted Array to Binary Search Tree(将排序好的数组转换成二叉搜索树)
- 二分搜索树排序binary search sorting的c++实现
- [Lintcode] 搜索旋转排序数组 II Search in Rotated Sorted Array II
- lintcode convert-sorted-array-to-binary-search-tree-with-minimal-height 把排序数组转换为高度最小的二叉搜索树
- [Lintcode] Search in Rotated Sorted Array II 搜索旋转排序数组 II
- LeetCode-108-Convert Sorted Array to Binary Search Tree(转化已排序数组到二叉排序树)
- LeetCode 33 Search in Rotated Sorted Array(在旋转排序数组中搜索)(*)
- 【LeetCode-面试算法经典-Java实现】【108-Convert Sorted Array to Binary Search Tree(排序数组转变为平衡二叉树)】
- EOJ 2844 排序去重
- LeetCode OJ:Search in Rotated Sorted Array(翻转排序数组的查找)
- EOJ 3124 单词表(排序)
- liferay-ui:search-container reset cur page 当点列排序时,把当前页号重置为1.
- 【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】
- Convert Sorted Array to Binary Search Tree 将排序的数组转换为二叉搜索树
- 【IOS开发】搜索和排序(好友列表,通讯录的实现,searchbar)
- leetCode 108.Convert Sorted Array to Binary Search Tree(将排序数组转换为BST) 解题思路和方法
- poj 2945-关于字符串的排序
- [ElasticsSearch] 排序(一)
- leetcode——Search for a Range 排序数组中寻找目标下标范围(AC)
- 查找已排序的旋转后的数组中的数(Search in Rotated Sorted Array)