P3290 寻找第K大数

描述

寻找第K大数

　　N个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数，然后同时举起来。接着，小y老师提一个问题，看哪个小朋友先抢答出来。问题是：在这N个数中，第K大的是哪个数？请你编程完成。

水题一道：

　　桶排

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
using namespace std;
int a[],b[];
int n,k,maxn;
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=,x;i<=n;i++)
    {
        scanf("%d",&x);
        maxn=max(maxn,x);
        if(x>=)    a[x]++;
        else b[-x]++;
    }
    for(int i=maxn;i>=;i--)
    {
        k-=a[i];
 
        if(k<=)
        {
            printf("%d",i);
            return ;
        }
    }
    for(int i=;i<=;i++)
    {
        k-=b[i];
        if(k<=)
        {
            printf("%d",-i);
            return ;
        }
    }
    return ;
}