小信的面试
Description
小信来应聘程序员的时候，曾经遇到这样一个面试题：
给定 n 个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一个。当时可算是给小信难住了。现在小信来考考你。
Input
第一行输入一个整数 n(1 <= n <= 100000)，接下来一行输入 n 个 int 范围内的整数。
Output
输出出现次数最多的数和出现的次数，中间用一个空格隔开，如果有多个重复出现的数，输出值最大的那个。
Sample Input 1
5
1 1 2 3 4
Sample Output 1
1 2
Sample Input 2
10
9 10 27 4 9 10 3 1 2 6
Sample Output 2
10 2
看到这道题，我想到了众数，只是本题要输出次数，和出现重复判断值最大的那个罢了。
代码很简单：
#include
using namespace std;
int main(){mapmp;int n;cin>>n;for(int i=0;i>num;mp[num]++;}map::iterator it;int mx=0,num;for(it=mp.begin();it!=mp.end();it++){if((*it).second>=mx){mx=(*it).second;num=(*it).first;}}cout< 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！