刷题记录:牛客NC207028第k小数
记录 刷题 小数 牛客
2023-09-14 09:12:54 时间
传送门:牛客
题目描述:
给你一个长度为n的序列,求序列中第k小数的多少。
输入:
2
5 2
1 4 2 3 4
3 3
3 2 1
输出:
2
3
emmm,是一道典型的排序题,快排,归并排序,桶排什么的应该都可以,但是作为c++选手,当然是选择使用sort
来直接偷懒了,一行的事复杂度又那么的优秀,何乐而不为呢??
注意使用快读(毕竟题目提醒了,当然一直使用快读也是一个好习惯哦)
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <string.h>
#include <stack>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define root 1,n,1
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
inline ll read() {
ll x=0,w=1;char ch=getchar();
for(;ch>'9'||ch<'0';ch=getchar()) if(ch=='-') w=-1;
for(;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
return x*w;
}
#define maxn 1000000
int a[5000003];
int main() {
int T;T=read();
while(T--) {
memset(a,0,sizeof(a));
int n,k;n=read();k=read();
for(int i=1;i<=n;i++) a[i]=read();
sort(a+1,a+n+1);
printf("%d\n",a[k]);
}
return 0;
}
相关文章
- 2021双十一晚会直播在哪看?可在便签上记录播出时间和平台
- 个人日常工作事项怎么记录?
- Oracle-PLSQL提示“记录被另一个用户锁住”
- mybatis中,collection配置后查询只显示一条记录
- nodejs安装记录
- 流媒体测试笔记记录之————解决问题video.js 播放m3u8格式的文件,根据官方的文档添加videojs-contrib-hls也不行的原因解决了
- Nginx log阶段 http_log_module记录access日志
- 向Oracle中插入记录时,出现“Oracle.DataAccess.Client.OracleException ORA-00933 ”错误
- 【华为OD机试】1007 - 合并表记录
- 学习记录
- Mysql 关闭日志记录
- [记]Centos下流量统计使用记录
- 刷题记录:牛客NC23482小A的最短路 [树上两点距离]
- 【刷题记录11】Java工程师丨字节面试真题(五)
- 刷题记录:牛客NC21472[NOIP2018]对称二叉树
- 刷题记录:牛客NC13228倒水
- 刷题记录:牛客NC16884[NOI2001]食物链
- 刷题记录:牛客NC19158失衡天平
- 刷题记录:牛客NC25088Corn Fields
- 刷题记录:牛客NC19996[HAOI2015]树上染色
- 刷题记录:牛客NC24953[USACO 2008 Jan G]Cell Phone Network
- 刷题记录:NC15033小G有一个大树(求树的重心)
- 刷题记录:牛客NC16466[NOIP2015]信息传递
- 刷题记录:牛客NC53074Forsaken喜欢独一无二的树
- 刷题记录:牛客NC20325[SDOI2009]HH的项链
- 我的 System Verilog 学习记录(13)
- Git 清空本地所有提交修改记录
- Docker学习记录00:Docker RPM包下载介绍
- 2022,记录与华为的这场会议