- 求n个数中出现次数最多的数
思路
- 2025-1-21 9:32:20 @
#include <bits/stdc++.h>
using namespace std;
//要根据出现数的范围定义数组
//你定义的数组下标要涵盖出现数的范围
int arr[15];//包括1~10 就ok
int main(){
int n,x; //有n个数
cin>>n;
for(int i=1;i<=n;i++){
cin>>x;//拿入n个数
arr[x]++; //当前这个数对应的位置的值++
}
int maxx=0,ans=0; //保留最大值的同时 也要存储最大值对应的信息
for(int i=1;i<=10;i++){ //找出现次数做多的数
if(arr[i]>maxx){ //arr[i]的值他是 i出现的次数
maxx = arr[i];
ans = i;
}
}
cout<<ans;
return 0;
}
1 条评论
-
余昊林 LV 7 @ 2025-4-18 21:16:19
good!
- 1
信息
- ID
- 148
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- 递交数
- 25
- 已通过
- 15
- 上传者