这题只要把数据当成数组的下标,数组值存放出现次数来比较就好了。
#include <iostream>
#include<math.h>
using namespace std;
int main()
{
int n;
cin >> n;
int arr[10001] = { 0 };
for (int i = 0; i < n; i++)
{
int s;
cin >> s;
arr[s]++;
}
int max = 0;//存放出现最多次数
int num;//记录众数
for (int i = 0; i < 10001; i++)
{
if (arr[i] > max)
{
max = arr[i];
num = i;
}
}
cout << num << endl;
system("pause");
return 0;
}