众数c++

目录：

目录：

题目：

目录：

代码：

思路：

---

题目：

众数指的是一组数据中出现次数最多的数值。现在给定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<<" ";
	}
}

​

思路：

这个题目就是先统计一