目录:
目录:
题目:
目录:
代码:
思路:
题目:
众数指的是一组数据中出现次数最多的数值。现在给定nn个整数a1,a2,…,ana1,a2,…,an,求出这组数据的众数,如果有多个,请按照从小到大的顺序输出所有的众数。
输入格式
第一行包含一个整数nn。接下来一行,包含nn个整数a1,a2,…,ana1,a2,…,an。
输出格式
输出这组数据中的众数,如果有多个,则每两个数之间用一个空格隔开。
样例输入
-
6
-
2 3 1 2 3 4
样例输出
2 3
数据规模
对于100%100%的数据,保证1≤n≤100,0≤ai≤1001≤n≤100,0≤ai≤100。
代码:
-
-
#include<bits/stdc++.h>
-
using namespace std;
-
int n,x,t[101];
-
int main(){
-
cin>>n;
-
for(int i=1;i<=100;i++){
-
t[i]=0;
-
}
-
for(int i=1;i<=n;i++){
-
cin>>x;
-
t[x]++;
-
}
-
int ma=0;
-
for(int i=0;i<=100;i++){
-
if(t[i]>ma){
-
ma=t[i];
-
}
-
}
-
for(int i=0;i<=100;i++){
-
cout<<i<<" ";
-
}
-
}
-
-
思路:
这个题目就是先统计一下每个数的数量,再进行比较谁跟大。