EOJ-----重复数

川长思鸟来 2022-06-15 05:23 168阅读 0赞

## 重复数 ##

**Time limit per test:** 1.0 seconds

**Time limit all tests:** 1.0 seconds

**Memory limit:** 256 megabytes

有n个(1≤n≤1000) int类型的整数，统计其中重复出现次数最多的数。

### Input ###

第 1 行：整数T(1≤T≤10)为问题数。

第 2 行：整数n为第一个问题中整数的个数。

第 3 行：第一个问题中的n个整数，每两个数字之间用一个空格分开。

接下来每个问题占两行，格式与第一个问题相同。

### Output ###

对于每个问题，输出一行问题的编号（0开始编号，格式：case \#0: 等）；然后在一行中输出1个整数，表示重复出现最多的整数出现的次数。

### Examples ###

Input

3
    4
    8 1 2 1 
    3
    -1 -1 10000
    13
    1 1 1 6 2 3 6 0 4 9 6 5 8

Output

case #0:
    2
    case #1:
    2
    case #2:
    3

#include<cstdio>
    #include<algorithm>
    #include<iostream>
    #include<cmath>
    #include<map>
    #include<set>
    using namespace std;
    int main()
    {
        int t,n,a,cas=0;
        scanf("%d",&t);
        while(t--)
        {
            set<int> S;
            map<int,int>Q;
            scanf("%d",&n);
            for(int i=0;i<n;i++)
            {
                scanf("%d",&a);
                S.insert(a);
                Q[a]++;
            }
            int maxx=0;
            set<int>::iterator it;
            for(it=S.begin();it!=S.end();it++)
            {
                if(Q[*it]>maxx)
                    maxx=Q[*it];
            }
            printf("case #%d:\n%d\n",cas++,maxx);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关 287寻找重复数

一、前言标签：二分查找。问题来源LeetCode 287 难度：中等。问题链接：[https://leetcode-cn.com/problems/find-t

阳光穿透心脏的1/2处/ 2023年03月01日 12:42/ 0 赞/ 4 阅读

相关 Leetcode 287. 寻找重复数

题目重述给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有一个

港控/mmm°/ 2022年09月15日 14:59/ 0 赞/ 154 阅读

相关 EOJ----n! 进制

n! 进制 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory lim

朴灿烈づ我的快乐病毒、/ 2022年06月15日 09:06/ 0 赞/ 147 阅读

相关 EOJ-----重复数

重复数 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit

川长思鸟来/ 2022年06月15日 05:23/ 0 赞/ 169 阅读

相关 EOJ----连续正整数之和

我们可以知到从i开始连续k个数之和的计算公式如下： sum = k \ (2 \ i + k - 1) / 2; 在题目

雨点打透心脏的1/2处/ 2022年06月15日 04:20/ 0 赞/ 174 阅读

相关 EOJ--黑心啤酒厂

黑心啤酒厂 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory lim

亦凉/ 2022年06月15日 03:21/ 0 赞/ 175 阅读

相关 EOJ----章鱼哥没有日历

章鱼哥没有日历 Time limit per test: 1.0 seconds Time limit all tests: 5.0 seconds Memory l

清疚/ 2022年06月15日 03:07/ 0 赞/ 149 阅读

相关 EOJ----足球锦标赛

足球锦标赛 Time limit per test: 2.0 seconds Time limit all tests: 2.0 seconds Memory lim

梦里梦外;/ 2022年06月15日 02:54/ 0 赞/ 182 阅读

相关 EOJ----F. 蚂蚁

F. 蚂蚁 Time limit per test: 0.5 seconds Time limit all tests: 5.0 seconds Memory lim

淩亂°似流年/ 2022年06月15日 02:18/ 0 赞/ 193 阅读

相关【EOJ】2895循环小数

这题主要是难在边界处理，有的情况想不到，我自己这个代码，改到后来，我自己都蒙圈了，看来还是加强代码风格。不过我很喜欢用数组模拟hashmap，也是以前用pascal留下的毛病，

r囧r小猫/ 2022年06月13日 12:57/ 0 赞/ 249 阅读