航电oj：Who‘s in the Middle

最新推荐文章于 2024-09-12 19:02:20 发布

不玩游戏的休比

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量144

点赞数

分类专栏： acm训练题文章标签：哈希表算法

本文链接：https://blog.csdn.net/resting_xiub/article/details/112757348

版权

acm训练题专栏收录该内容

36 篇文章 0 订阅

订阅专栏

航电oj：Who’s in the Middle

#题目描述
在这里插入图片描述

#给你一大堆数求中位数
#可以将数据排序也可以用哈希的方式我用的是哈希

#知识点
排序哈希

#代码

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int t,n;
int milkcow[1000005];//奶量为x的奶牛的数量
int main()
{
    memset(milkcow,0,sizeof(milkcow));
    scanf("%d",&t);
    for(int i=1; i<=t; i++)
    {
        scanf("%d",&n);//哈希表的方式相当于自动排序了
        milkcow[n]++;
    }
    int mid = (t/2)+1;//！！记得要加1
    int flag =0;
    int i=1;
    while(1)
    {
        if(milkcow[i] == 0)
        {
            i ++;
        }
        else
        {
            milkcow[i]--;
            flag ++;
            if(flag == mid)
            {
                printf("%d\n",i);
                return 0;
            }
        }

    }
    return 0;
}