众数c++

时间:2024-11-22 13:49:21

目录:

目录:

题目:

目录:

代码:

思路:


题目:

众数指的是一组数据中出现次数最多的数值。现在给定nn个整数a1,a2,…,ana1,a2,…,an,求出这组数据的众数,如果有多个,请按照从小到大的顺序输出所有的众数。

输入格式

第一行包含一个整数nn。接下来一行,包含nn个整数a1,a2,…,ana1,a2,…,an。

输出格式

输出这组数据中的众数,如果有多个,则每两个数之间用一个空格隔开。

样例输入

  1. 6
  2. 2 3 1 2 3 4

样例输出

2 3

数据规模

对于100%100%的数据,保证1≤n≤100,0≤ai≤1001≤n≤100,0≤ai≤100。

代码:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n,x,t[101];
  4. int main(){
  5. cin>>n;
  6. for(int i=1;i<=100;i++){
  7. t[i]=0;
  8. }
  9. for(int i=1;i<=n;i++){
  10. cin>>x;
  11. t[x]++;
  12. }
  13. int ma=0;
  14. for(int i=0;i<=100;i++){
  15. if(t[i]>ma){
  16. ma=t[i];
  17. }
  18. }
  19. for(int i=0;i<=100;i++){
  20. cout<<i<<" ";
  21. }
  22. }

思路:

这个题目就是先统计一下每个数的数量,再进行比较谁跟大。