第k小整数
2024-09-25 16:55:29
题目描述:
现有n个正整数,n≤10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次),k≤1000,正整数均小于30000。
输入:
第一行为n和k,第二行开始为n个正整数的值,整数间用空格隔开。
输出:
第k个最小整数的值;若无解,则输出“NO RESULT”。
样例输入:
10 3
1 3 3 7 2 5 1 2 4 6
样例输出:
3
一开始想用set,但是内存超限。
然后请yangjingjing学长讲了一下,先看一下代码:
#include<cstdio>
int a[],n,k,x,cnt;
int main()
{
scanf("%d%d",&n,&k);
for (int i=;i<=n;i++)
{
scanf("%d",&x);
a[x]=;
}
for (int i=;i<=;i++)
{
if (a[i]==) cnt++;
if (cnt==k)
{
printf("%d\n",i);
return ;
}
}
printf("NO RESULT");
return ;
}
第一个for是输出的同时记录一下添加进来的数有且只有一个,第二个for就按照从小到大的顺序录入(利用数组的本身的性质),所以下标1对的是数组的1,2就对的是2,所以……这个代码好啊!!!一定要记住啊!!!
最新文章
- 防火墙iptables
- SSRS Reports 2008性能优化案例二
- 在Ubuntu下配置运行Hadoop2.4.0单节点配置
- JAVA 1.8 理解面向对象程序设计
- Saltstack系列5:Saltstack之pillar组件
- boost序列化
- 【 D3.js 高级系列 — 2.0 】 捆图
- IOS网络开发实战(一)
- CH Round #57 - Story of the OI Class 凯撒密码
- TortoiseSVN使用方法 安装和配置
- zabbix监控php-fpm性能状态
- 201521123110《Java程序设计》第14周学习总结
- 【转自知乎】:localhost、127.0.0.1 和 本机IP 三者的区别?
- Software Engineering-HW8 个人总结
- [模板] 数位dp
- DNS 负载均衡
- Kettle 和数据建模的几个学习资料
- 学习WPF——使用Font-Awesome图标字体(一)
- html5-section元素
- C语言学生管理系统源码分享
热门文章
- JAVA中使用Log4j2日志和Lombok引入日志的方法
- angularjs $$phase
- [C#] .NET Core/Standard 1.X 项目中如何使用XmlIgnoreAttribute等标准范围外的内容,兼谈如何解决“violation of security transparency rules failed”(违反安全透明规则失败)异常
- 只有设置了 name 属性的表单元素才能在提交表单时传递它们的值
- mysql中实现字符串分割sp_split
- ProtoBuf3 C++使用篇
- 【翻译】Apache Shiro10分钟教程
- modelsim如何使用tcl脚本来写编译文件
- java改单个插入为批量插入
- Hadoop、Spark 集群环境搭建问题汇总