3793 最大分数（模拟）

1. 问题描述：

给定 n 个整数 a1，a2，…，an。请你从中选取最多不超过 m 个数（也可以什么都不选）。选取正数将会扣除相应值的分数，选取负数将会得到相应值的绝对值的分数，选取 0 不得分也不扣分。请计算可以获得的最大分数。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。每组数据第一行包含两个整数 n，m。第二行包含 n 个整数 a1，a2，…，an。

输出格式

每组数据输出一行结果，表示最大分数。

数据范围

1 ≤ T ≤ 20，
1 ≤ m ≤ n ≤ 100，
−1000 ≤ ai ≤ 1000

输入样例：

5
5 3
-6 0 35 -2 4
4 2
7 0 0 -7
6 6
756 -611 251 -66 572 -818
5 5
976 437 937 788 518
5 3
-2 -2 -2 -2 -2

输出样例：

8
7
1495
0
6
来源：https://www.acwing.com/problem/content/3796/

2. 思路分析：

分析题目可以知道模拟整个过程即可，因为要想使得结果更大那么应该尽可能选择负数，所以在m个数字可以选择负数的前提下选择负数即可，我们可以先对输入的a排序，累加上所有可以选择的负数的绝对值即可。

3. 代码如下：

class Solution:
    def process(self):
        T = int(input())
        for c in range(T):
            n, m = map(int, input().split())
            a = list(map(int, input().split()))
            # 从小到大进行排序
            a.sort()
            res = 0
            for i in range(m):
                # 有可能m个数字中有大于0的数字发现大于0的数字break
                if a[i] >= 0: break
                res += -a[i]
            print(res)


if __name__ == '__main__':
    Solution().process()