寻找大富翁

[编程题]寻找大富翁

热度指数：6910 时间限制：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

输入

输出

5
5 4 3

算法知识视频讲解

Python3

chong_0428

def quick_sort(a, l, r):
    if l >= r:
        return a
    first = l
    last = r
    m = a[l]

    while first < last:
        if first < last and a[last] <= m:
            last-=1
        a[first] = a[last]

        if first < last and a[first] >= m:
            first+=1
        a[last] = a[first]
    a[first] = m
    quick_sort(a, l, first-1)
    quick_sort(a, first+1, r)

    return a

    if l >= r:
        return a[l:r]
    


def bigrich(l, n,m):
    res=quick_sort(l, 0, n-1)
    arr=[]
    for i in res:
        arr.append(str(i))
    res = arr
    if m > n:
        print(' '.join(res))
    else:
        print(' '.join(res[:m]))


while True:
    try:
        n, m = map(int, input().split())
        l = list(map(int, input().split()))
        bigrich(l, n, m)
    except:
        break

编辑于 2024-03-26 20:58:18 回复(0)