P3290 寻找第K大数
2024-08-29 10:22:52
描述
寻找第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 ;
}
最新文章
- Java中一些常用的方法
- java多线程通信 例子
- About kaychen
- iOS中获取各种文件的目录路径的方法
- ABOUT LIFETIME
- Weblogic Session复制策略与方式
- Sublime Text3 C++及Java开发环境配置
- 详解C#委托,事件与回调函数
- PHP从零单排(十八)图像处理
- 浙大 pat 1003 题解
- Java的内存泄露
- VGG网络结构
- ngnix和负载均衡
- JavaScript大杂烩4 - 理解JavaScript对象的继承机制
- [转帖]UEFI和BIOS
- 《Android进阶之光》--网络编程与网络框架
- .closest 样例收集
- Connecting Elixir Nodes with libcluster, locally and on Kubernetes
- MVC 学习(一)Linq to Entities 简单Demo
- wadl 的自动生成(cxf版本2.7.6)
热门文章
- 简单两步快速实现shiro的配置和使用,包含登录验证、角色验证、权限验证以及shiro登录注销流程(基于spring的方式,使用maven构建)
- sublime插件insertDate显示ISO时间
- SimpliciTI简介
- CF-845C
- Spring入门第二十课
- Laravel中使用Session存取验证码信息
- malloc,alloc,realloc之间的相似与区别
- Gym 101142C CodeCoder vs TopForces (搜索)
- 通俗易懂,什么是.NET Core以及.NET Core能做什么
- 3dmax导出缩放