0
已解决
新手光能
题目链接： 酷町堂：5326
现有n个正整数，n<=10000,要求出这n个正整数的第k个最小整数（相同大小的整数只计算一次），k<=1000,正整数均小于30000。
2
已采纳
初级光能
定义：
整型变量 n,k,cnt
数组a[30005]
bool型变量 flag(初始值为false)
输入n和k
循环遍历1到n{
输入t
a[t]++;//桶数组
}
循环遍历0到30000-1{//遍历桶
如果a[i]不等于0{
cnt++;//cnt表示当前是倒数第cnt名
}
如果cnt等于k{
输出i
flag的值更新为true
跳出循环
}
}
如果flag的值为false{
输出"NO RESULT";
}
