描述

寻找第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 ;
}

最新文章

  1. Java中一些常用的方法
  2. java多线程通信 例子
  3. About kaychen
  4. iOS中获取各种文件的目录路径的方法
  5. ABOUT LIFETIME
  6. Weblogic Session复制策略与方式
  7. Sublime Text3 C++及Java开发环境配置
  8. 详解C#委托,事件与回调函数
  9. PHP从零单排(十八)图像处理
  10. 浙大 pat 1003 题解
  11. Java的内存泄露
  12. VGG网络结构
  13. ngnix和负载均衡
  14. JavaScript大杂烩4 - 理解JavaScript对象的继承机制
  15. [转帖]UEFI和BIOS
  16. 《Android进阶之光》--网络编程与网络框架
  17. .closest 样例收集
  18. Connecting Elixir Nodes with libcluster, locally and on Kubernetes
  19. MVC 学习(一)Linq to Entities 简单Demo
  20. wadl 的自动生成(cxf版本2.7.6)

热门文章

  1. 简单两步快速实现shiro的配置和使用,包含登录验证、角色验证、权限验证以及shiro登录注销流程(基于spring的方式,使用maven构建)
  2. sublime插件insertDate显示ISO时间
  3. SimpliciTI简介
  4. CF-845C
  5. Spring入门第二十课
  6. Laravel中使用Session存取验证码信息
  7. malloc,alloc,realloc之间的相似与区别
  8. Gym 101142C CodeCoder vs TopForces (搜索)
  9. 通俗易懂,什么是.NET Core以及.NET Core能做什么
  10. 3dmax导出缩放