【kAc给糖果你吃】蓝桥杯算法

题目描述

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

　　kAc有n堆糖果，每堆有A[i]个。
　　kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~
　　//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑...

输入格式

　　第一行两个数字n和m，第二行有n个数字A[i]。

输出格式

　　输出一行表示最多能拿几个糖果。

样例输入

2 2
1 2

样例输出

3

数据规模和约定

　　0<n≤1000
　　其余数字都是不超过1,000,000,000的非负整数。

思路分析

简单的比较排序，python无需考虑大数问题

关键函数

def main():
    n, m = list(map(int, input().rstrip().split()))
    list_0 = list(map(int, input().rstrip().split()))
    print(sum(sorted(list_0, reverse=True)[:m]))

完整代码

# 试题 算法训练 kAc给糖果你吃

def main():
    n, m = list(map(int, input().rstrip().split()))
    list_0 = list(map(int, input().rstrip().split()))
    print(sum(sorted(list_0, reverse=True)[:m]))

if __name__ == "__main__":
    main()

运行结果

请读者合理引用，转载文章内容，部分内容参考自网络，如有侵权联系删除