目录:
题目:
众数指的是一组数据中出现次数最多的数值。现在给定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]