问题标题: 酷町堂:1555

0
0
已解决
李奕歌
李奕歌
初级天翼
初级天翼

题目描述 Description

随着微信的普及,微信里应用也逐渐被人们接触并使用。微信运动就是其中一个被广泛使用的应用程序。在这里你可以看到所有微信好友的每天的运动步数,并能看见自己在好友中排名多少位。现在假设有n个好友,自己在微信运动里排倒数第k位(相同步数的只计算一次),请显示他的运动步数。k<=1000,好友数小于10000,运动步数小于30000。

输入描述 Input Description

第一行为n和k; 第二行开始为n个正整数的值,整数间用空格隔开。

输出描述 Output Description

第k个最小整数的值;若无解,则输出“NO RESULT”。

样例输入 Sample Input

10 3 1 3 3 7 2 5 1 2 4 6

样例输出 Sample Output

3


0
已采纳
王文博
王文博
缔造者之神
缔造者之神

直接评论我就好啦,不用花豆子问哦!

 

0
王子桐
王子桐
高级光能
高级光能

额,你问作业?

思路:

先桶计数

遍历桶数组

if(a[i]>0)cnt++;

if(cnt==k){
            cout<<i;
           return 0;
     }

最后输出“NO RESULT”

望采纳,谢谢

0
我要回答