CF34B 题解

原题链接:http://codeforces.com/problemset/problem/34/B
洛谷RemoteJudge链接:https://www.luogu.com.cn/problem/CF34B

蒟蒻来写题解啦!! 一开始我连题都没看懂,仔细看了数据才明白题目的意思。


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
int n,m,ans;
int a[105];
int main(){
cin>>n>>m;//输入
for(int i=0;i<n;i++) cin>>a[i];//还是输入
sort(a,a+n);//排序函数,需要<algorithm>头文件,万能头也可以用,用法:数组排序开始地址,数组排序结束地址。默认为从小到大,如果要从大到小或者结构体排序要写个bool函数。
for(int i=0;i<m;i++){
if(a[i]<0)
ans-=a[i];//题中有说到“最多买m”,所以选负数的买,并且数越小越好。如果是正数就不要买,买了反而亏。这里等于不等于0都无所谓。
}
cout<<ans;//输出答案
return 0;
}


CF34B 题解
https://www.jollyan.top/cf34b-ti-jie/
作者
梦里徜徉
发布于
2020年8月13日
许可协议