原题链接:蓝桥杯算法训练-出现次数最多的整数
用 pair 保存数字本身和出现的次数,由于输入数据是有序的,所以只需要判断 vector 最后一个元素的 first 是不是与读进来的数字相等就可以进行接下来的压入向量和次数增加操作了。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 | #include<bits/stdc++.h> using namespace std; int main(){ int n,x; cin >> n; vector<pair< int , int > > a; for ( int i=0;i<n;i++){ cin >> x; if (i==0){ a.push_back(make_pair(x,1)); } else { if (a.back().first!=x){ a.push_back(make_pair(x,1)); } else { a.back().second++; } } } pair< int , int > max(0,0); for (vector<pair< int , int > >::iterator it = a.begin();it!=a.end();it++){ if ((*it).second>max.second){ max = *it; } } cout << max.first << endl; return 0; } |
0 分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复