hdoj 5038 Grade【众数】

超、凢脫俗 2022-08-12 09:58 11阅读 0赞

题目：[hdoj 5038 Grade][]

题意：给出一组数，求众数，按升序输出

分析：只考众数的概念，但是一直没有搞清楚

众数：一组数中出现次数最多的数，假如所有数据的出现次数都一样，那么这组数据没有众数。（注意：数组中只有一个数的话众数就是它本身）

AC

代码：

#include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    #include <vector>
    typedef long long ll;
    using namespace std;
    const int M = 10000;
    int sum[10100];
    vector<int> v;
    int main()
    {
        int T;
        scanf("%d",&T);
        for(int cas=1; cas<=T; cas++)
        {
            memset(sum,0,sizeof(sum));
            int n,x;
            scanf("%d",&n);
            for(int i=0; i<n; i++)
            {
                scanf("%d",&x);
                int tmp=10000 - (100 - x)*(100 - x);
                sum[tmp]++;
            }
            int ma=max_align_t(sum);
            for(int i=0; i<=M; i++)
                ma=max(ma,sum[i]);
            for(int i=0; i<=M; i++)
            {
                if(sum[i]==ma)
                    v.push_back(i);
            }
            printf("Case #%d:\n",cas);
            if(v.size()*sum[v[0]] == n && v.size()!=1)
                puts("Bad Mushroom");
            else
            {
                for(int i=0;i<v.size();i++)
                    printf("%d%c",v[i],i==(v.size()-1)?'\n':' ');
            }
            v.clear();
        }
        return 0;
    }

[hdoj 5038 Grade]: http://acm.hdu.edu.cn/showproblem.php?pid=5038

发表评论取消回复

表情：

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

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

相关阅读

相关 169：众数

注释：第三行用while比用if效率高![在这里插入图片描述][20191002202235653.png] class Solution: def

左手的ㄟ右手/ 2023年06月01日 05:54/ 0 赞/ 50 阅读

相关众数

众数 Description 给出N个1到30000间无序数正整数，其中1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现

- 日理万妓/ 2023年05月29日 14:26/ 0 赞/ 37 阅读

相关众数问题

众数问题 Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定含有n个元素的多重集合

た入场券/ 2022年08月18日 02:26/ 0 赞/ 222 阅读

相关 hdoj 5038 Grade【众数】

题目：[hdoj 5038 Grade][] 题意：给出一组数，求众数，按升序输出分析：只考众数的概念，但是一直没有搞清楚众数：一组数中出现次数最

超、凢脫俗/ 2022年08月12日 09:58/ 0 赞/ 12 阅读

相关 hdu 5038 Grade（分级）

题目链接：\[hdu5038\] ([http://acm.hdu.edu.cn/showproblem.php?pid=5038][http_acm.hdu.edu.cn_s

╰+攻爆jí腚メ/ 2022年08月09日 05:13/ 0 赞/ 194 阅读

相关众数问题

问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 ★算法设计：对于给定的由n个自然数组成的多重集S，

落日映苍穹つ/ 2022年07月16日 06:51/ 0 赞/ 203 阅读

相关 leetcode 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1: 输入

àì夳堔傛蜴生んèń/ 2022年04月23日 09:48/ 0 赞/ 255 阅读

相关 leetcode-求众数

题目：求众数给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。　　　　你可以假设数组是非空的，并且给定的数组总是存在

你的名字/ 2021年12月24日 00:53/ 0 赞/ 338 阅读

相关 LeetCode----------------------求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。方法 1：哈希

绝地灬酷狼/ 2021年12月10日 12:19/ 0 赞/ 286 阅读

相关 leetcode 求众数

> 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 > 你可以假设数组是非空的，并且给定的数组总是存在众数。 > 示例

我不是女神ヾ/ 2021年11月02日 09:18/ 0 赞/ 406 阅读