买礼物
题目来源:江西理工大学OJ
题目地址:http://oj.jxust.edu.cn/problems/1236
题目描述
一年一度的圣蛋结又到了!这时陈乐乐同学发现自己已经被丽丽同学深深的吸引,于是他决定在这个圣诞节要送给丽丽同学一些礼物顺便表达一下内心的想法。
乐乐有n元钱,有m种礼物可以购买,每个礼物一元钱(乐乐拿的是欧元),而且每种礼物最多只能买一次(重复的礼物总给人不好的感觉)。对于这m种礼物,每种礼物乐乐根据丽丽的喜好估计了一个开心值ai。现在问题来了,乐乐该怎样用他的n元钱,使得最后礼物的开心值加和最大呢?输出这个最大值。
输入
第一行输入两个正整数n, m(1<=n,m<=100),表示乐乐有n元钱,有m种礼物可以购买
接下来一行有m个整数数a1,a2,…,am(-100<=a1,a2,…,am<=100)分别表示第i种礼物带来的开心值
输出
输出一个整数,表示礼物的开心值加和的最大值
样例输入
3 3
3 1 -2
样例输出
4
这题目那不是有手就…
好吧,不吹了,和大家说一下我的解法,先把不同种的礼物排序,然后对礼物降序进行购买就可以啦,购买时要求满足两个条件:1、开心值要大于0(不然那还追的到女神?)2、我得有钱
好了,大家配和代码消化一下吧!
上代码!!
#include<bits/stdc++.h>//万能头文件
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
int a[10000];
for (int i = 0; i < m; i++)
{
cin >> a[i];
}
int sum = 0;
sort(a, a + m);//sort函数,不明白的可以去查哦
for (int i = m - 1; i >= 0; i--)
{
if (a[i] > 0 && n > 0)//判断条件
{
sum += a[i];
n--;
}
}
cout << sum << endl;
return 0;
}
知识点总结:
- sort函数的使用
- 对于数学问题的操作
好了,每篇题解后面都附上一句话。
风可以吹起一张大白纸,却无法吹走一只蝴蝶,因为生命的力量在于不顺从。 – 冯骥才