GYM 101653 N.Majority（水~）

最新推荐文章于 2021-08-17 01:19:47 发布

v5zsq

最新推荐文章于 2021-08-17 01:19:47 发布

阅读量204

点赞数

分类专栏： GYM 水题

本文链接：https://blog.csdn.net/V5ZSQ/article/details/80404924

版权

水题同时被 2 个专栏收录

562 篇文章 1 订阅

订阅专栏

GYM

253 篇文章 2 订阅

订阅专栏

Description

给出 $n$ 个整数，问其中出现数量最多且数值最小的数字

Input

第一行一整数 $T$ 表示用例组数，每组用例首先输入一整数 $n$ ，之后输入 $n$ 个整数 $a_1,...,a_n$

$(1\le n\le 100,1\le a_i\le 1000)$

Output

输出出现数量最多且数值最小的数字

Sample Input

3
3
42
42
19
4
7
99
99
7
5
11
12
13
14
15

Sample Output

42
7
11

Solution

简单题，统计每个数字出现的次数选个最大值即可

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=1005;
int T,n,num[maxn];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        memset(num,0,sizeof(num));
        while(n--)
        {
            int a;
            scanf("%d",&a);
            num[a]++;
        }
        int ans=1;
        for(int i=2;i<=1000;i++)
            if(num[i]>num[ans])ans=i;
        printf("%d\n",ans);
    }
    return 0;
}