ECNU3242. 重复数

最新推荐文章于 2023-11-29 17:05:15 发布

小怪兽会微笑

最新推荐文章于 2023-11-29 17:05:15 发布

阅读量117

点赞数

分类专栏：学习笔记文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/a1920993165/article/details/129381324

版权

学习笔记专栏收录该内容

135 篇文章 25 订阅

订阅专栏

返回目录

题目链接
在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;

int main() {
    int T;
    cin>>T;
    for(int t=0;t<T;t++){
        map<int,int> num;//(数字,出现次数)
        int n,x,c;
        int s;
        scanf("%d",&n);
        while(n--){
            scanf("%d",&x);            
            s=x;
            if(num.find(s)==num.end())num[s]=1;
            else num[s]+=1;
        }
        int maxx=0;
        for(map<int,int>::iterator it=num.begin();it!=num.end();it++){
            if(it->second>maxx){//找到出现最多的int
                maxx=it->second;
                s=it->first;
            }
        }
        printf("case #%d:\n%d\n",t,maxx);
    }
}