求一堆数中出现次数最多的那个数的次数

分手后的思念是犯贱 2022-06-01 02:20 273阅读 0赞

# 2416 : 石狮子吃了四十四个涩柿子 #

时间限制:2 Sec 内存限制:128 MiB special judge:No  
提交:170 答案正确:28

[提交][Link 1] [状态][Link 2] [我的提交][Link 3] [讨论区][Link 4]

### 题目描述 ###

恭喜南阳理工学院获得全国最佳生态校园。南阳理工学院最近又上新闻了，全国游客纷纷慕名而来，但是南阳理工学院可不能随便进，因为里面有狮子和柿子。 除了狮子，南阳理工学院还有很多神奇的物种：小脑斧、小凶许、梅发怒....这些生物构成了一条生物链。假设每种动物都有一个战斗值，战斗值高的可以把战斗值低的吃掉。如果动物A吃掉了动物B，那么B的战斗值将会成为A的战斗值，同时，A的物种属性不会变。现在给出动物的数量以及它们的战斗值，求南阳理工学院最少剩多少只动物。

### 输入 ###

第一行T，表示T组数据（T<=10）。 接下来每组数据第一行n，表示动物数量（n<=1e5）。 第二行n个整数，表示每只动物的战斗力ai，战斗力相同说明来自同一物种（ai <=1e9）。

### 输出 ###

对于每组数据输出“Case#x: ”，x表示当前是第几组数据。然后一个整数表示答案。

### 样例输入 ###

复制

231 2 341 2 3 3

### 样例输出 ###

复制

Case#1: 1Case#2: 2

### 提示 ###

无

### 来源 ###

水题，刚开始数组开小了，一直运行错误

思路：就是让你求一堆数中出现次数最多的那个数的个数

代码：

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int a[1000010];
    int main()
    {
        int test,w=1;
        scanf("%d",&test);
        while(test--)
        {
            int n,i,j,ans=1;
            scanf("%d",&n);
            for(i=0; i<n; i++)
                scanf("%d",&a[i]);
            sort(a,a+n);
            for(i=0; i<n; i++)
            {
                if(a[i]==a[i+1])
                    j++;
                else
                   j=1;
                ans=(ans<j)?j:ans;
            }
    
            printf("Case#%d: %d\n",w++,ans);
        }
    }

###     ###

[Link 1]: http://oj.nyist.me/OJ/problemsubmit.php?pid=2416
[Link 2]: http://oj.nyist.me/OJ/problemstatistics.php?pid=2416
[Link 3]: http://oj.nyist.me/OJ/status.php?pid=2416&uid=&language=-1&judgeresult=-1
[Link 4]: http://oj.nyist.me/OJ/discuss.php?pid=2416