首页 > 试题广场 >

寻找大富翁

[编程题]寻找大富翁
  • 热度指数:6124 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
    浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.

输入描述:
    每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.


输出描述:
    请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个,则全部输出,每组输出占一行.
示例1

输入

3 1
2 5 -1
5 3
1 2 3 4 5
0 0

输出

5
5 4 3

Python的切片特别好用

while True:
    try:
        n,m = list(map(int,input().split()))
        peoples = list(map(int,input().split()))
        peoples.sort(reverse=True)
        print(" ".join(map(str,peoples[:m])))
    except Exception:
        break
编辑于 2018-09-27 14:11:18 回复(0)