最大分数（秋季每日一题 21）

原创

sweetheart7_7 2022-10-22 07:20:32 ©著作权

文章标签 贪心数据 #include i++ 文章分类 Spark 大数据

©著作权归作者所有：来自51CTO博客作者sweetheart7_7的原创作品，请联系作者获取转载授权，否则将追究法律责任

给定 $最大分数（秋季每日一题 21）_i++$ 个整数 $最大分数（秋季每日一题 21）_i++_02$ 。

请你从中选取最多不超过 $最大分数（秋季每日一题 21）_i++_03$

选取正数将会扣除相应值的分数，选取负数将会得到相应值的绝对值的分数，选取 $最大分数（秋季每日一题 21）_i++_04$

请计算可以获得的最大分数。

输入格式
第一行包含整数 $最大分数（秋季每日一题 21）_#include_05$ ，表示共有 $最大分数（秋季每日一题 21）_#include_05$

每组数据第一行包含两个整数 $最大分数（秋季每日一题 21）_i++_07$ 。

第二行包含 $最大分数（秋季每日一题 21）_i++$ 个整数 $最大分数（秋季每日一题 21）_i++_02$ 。

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

数据范围
$最大分数（秋季每日一题 21）_贪心_10$
$最大分数（秋季每日一题 21）_#include_11$
$最大分数（秋季每日一题 21）_i++_12$
输入样例：

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

输出样例：

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 110;

int n, m;
int q[N];

int main(){
    
    int t;
    cin >> t;
    while(t--){
        
        cin >> n >> m;
        for(int i = 0; i < n; i++) cin >> q[i];
        sort(q, q + n);
        
        int res = 0;
        m = min(m, n);
        
        for(int i = 0; i < m && q[i] < 0; i++)
            res += -q[i];            
        
        cout << res << endl;
        
    }
    
    return 0;
}