ZOJ-3869 Ace of Aces

本文介绍了一个简单的C++程序,用于解决一项常见的编程挑战:确定一组输入中出现次数最多的整数。若存在多个这样的整数,则输出Nobody。程序使用了基本的数据结构和算法来高效地解决问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

/************************************************
* Author        :somniloquy
* Created Time  :2015/10/25 14:17:21
 ************************************************/

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>

using namespace std;

const int a_max = 1000 + 5;
int cnt[a_max];

int main(void)
{
    int t;
    scanf("%d", & t);
    while(t --)
    {
        int n;
        scanf("%d", & n);
        int temp, max = 0;
        bool flag = true;
        memset(cnt, 0, sizeof(cnt));
        for(int i = 0; i < n; i ++)
        {
            scanf("%d", & temp);
            cnt[temp] ++;
        }
        for(int i = 1; i < a_max; i ++)
        {
            if(cnt[i] > cnt[max])
            {
                max = i;
                flag = true;
            }
            else if(cnt[i] == cnt[max])
                flag = false;
        }
        if(flag)
            printf("%d\n", max);
        else
            printf("Nobody\n");
    }
        return 0;
}

题目

输入测试组数T。
输入n。
再输入n个数。
判断哪个数出现的次数最多。如果最大个数有相同,则输出Nobody。

题解:

水。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值