0
点赞
收藏
分享

微信扫一扫

1386: 众数的数量

云上笔记 2022-04-13 阅读 32
c语言

Problem Description

qwn和Q伟N最近沉迷于Battle of Balls,天天翘课玩游戏。因为Q伟N太坑了,所以qwn决定弃游。于是乎到了木木店里买了n本书决定重返学霸之路,每本书价值ai(i≤n)ai(i≤n)。不过qwn被Battle of Balls这个游戏搞得智商下降,所以qwn想请你帮忙,问这n本书中价值相同的书籍最多有多少本?

Input

输入数据有多组,每组第一行输入一个整数n,第二行输入n个整数。n≤10000n≤10000, 题中所有数据不超过32位

Output

输出一个整数

Sample Input

3
1 1 1

Sample Output

3

Hint

#include <stdio.h>
#include <string.h>

int main()
{
    int a[10000],b[10000];
    memset(b,0,sizeof(b));
    int n;
    while(scanf("%d",&n)!=EOF){
        int t,p=0;
        while(n--){
            scanf("%d",&t);
            int flag=0;
            for(int i=0;i<p;i++){
                if(a[i]==t){
                    b[i]++;
                    flag=1;
                    break;
                }
            }
            if(flag==0){
                a[p]=t;
                b[p]=1;
                p++;
            }
        }
        int m=0;
        for(int i=0;i<p;i++){
            if(m<b[i])m=b[i];
        }
        printf("%d\n",m);
    }

    return 0;
}
举报

相关推荐

0 条评论