蓝桥杯算法训练-出现次数最多的整数-题解（C++代码）

解题思路:因为数字是事先排好序的，根据这个我们只需要跟上一个比较是否相等就行。用另一个数组储存该数字出现的次数，预期效果如下图。从第一个数组开始比次数大小，比max大的max替换，否则不变就能解决本题。

                

参考代码:

#include<iostream>

#include<algorithm>

#include<cmath>

using namespace std;

int main() {

int a[100], b[100];//a储存数字，b储存次数

int n, i;

int max = 0;

cin >> n;

for ( i = 0; i < n; i++) {

cin >> a[i];

b[i] = 1;

}

for (i = 1; i < n; i++) {//比较大小，最终效果如上图

if (a[i] == a[i - 1]) 

b[i]=b[i-1]+1;

}

for (i = 1; i < n; i++) {//在次数中找到最大数的下标

if (b[i] > b[max])

max = i;

}

cout << a[max] << endl;

return 0;

}