题目来源CPPU OJ
Haogod最近看了天气之子,发现里面的女主阳菜有改变天气的能力,但能力只能使用有限次。现在为她设计一个留言板,贩卖她改变天气的能力吧!(这样会被打吗?)
留言版是这样的,留下数字1的,之后会带一个金额,代表留言者这次购买天晴所愿意花费的金额,按留言顺序接单。我们卖能力是为了挣钱,金额在450以下(不含450)的一律不接!留下2的代表留言者羡慕你的能力,留下3的代表他不相信你的能力,留下4的代表留言者想采访你,留下5的代表留言者想与你加微信,而0代表该留言已被删除。记住,阳菜的能力不能使用太多次,至少要留下一次哦!(之后的钱全赚不了了!)
输入
第一行是两个整数,代表阳菜能改变天气的次数与留言板的条数;
从第二行开始,每行一或两个整数,代表留言的属性与订单的金额。
数据间用空格隔开。
输出
输出两个数,代表阳菜还剩下的还能改变天气的次数与所赚的钱,数据间用空格隔开。
输入样例 1? | 输出样例 1 | 输入样例 2? | 输出样例 2 | 5 7 | 3 1500 | 2 6 | 1 450 | 1 1000 | | 0 | | 0 | | 1 450 | | 1 500 | | 1 10000 | | 2 | | 4 | | 0 | | 0 | | 1 100 | | 5 | | 3 | | | |
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int a,b;//a:改变天气的次数,b:留言板条数
int x[100], y[100];//留言板属性和订单金额
int i=0,m=0,n=0;
cin >> a >> b;
for (i = 0;i < b;i++) {
cin >> x[i];
if (x[i] == 1)
{
cin >> y[i];
if (y[i] >= 450&&a - m > 1) {
m++;
n += y[i];
}
}
}
cout << a-m << " " << n << endl;
return 0;
}
|