众数

sdut-oj 专栏收录该内容
39 篇文章 0 订阅

众数

Problem Description


众数是指在一组数据中,出现次数最多的数。例如:1, 1, 3 中出现次数最多的数为 1,则众数为 1。
给定一组数,你能求出众数吗?


Input
输入数据有多组(数据组数不超过 50),到 EOF 结束。
对于每组数据:
第 1 行输入一个整数 n (1 <= n <= 10000),表示数的个数。
第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000),依次表示每一个数。


Output
对于每组数据,在一行中输出一个整数,表示这组数据的众数。
数据保证有唯一的众数。
Example Input


3
1 1 3
5
0 2 3 1 2

Example Output


1
2

代码:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        int i, a[10001] = {0}, count[10001] = {0}, max, index;
        for(i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
            count[a[i]]++;
        }
        max = count[a[0]];
        index = a[0];
        for(i = 0; i < n; i++)
        {
            if(count[a[i]] > max)
            {
                max = count[a[i]];
                index = a[i];
            }
        }
        printf("%d\n", index);
    }
    return 0;
}










  • 2
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值