【ybt高效进阶强化训练1-2-1】最大积分（贪心）（模拟）

最大积分

题目链接：ybt高效进阶强化训练1-2-1

题目大意

给你 n 种物品，每个有价值和数量。
然后你有等级，累积购买一定的数量可以升级，然后你买一个东西的价值就是它的价值乘上你的等级。（初始为 1）
然后问你能获得的最大总价值。

思路

不难看出这是一个贪心，你肯定是先拿低价值的去升等级，然后再拿高价值的去搞。

所以就是把物品按照价值从小到大排序，然后依次模拟去买就可以了。

然后记得题目的 t 是累积买的，而不是要在一个等级里面买那么多。

代码

#include<cstdio>
#include<algorithm>
#define ll long long

using namespace std;

struct node {
	ll k; int c;
}a[101];
int n, m;
ll t[101], ans;

bool cmp(node x, node y) {//贪心排序
	return x.c < y.c;
}

int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
		scanf("%lld %d", &a[i].k, &a[i].c);
	scanf("%d", &m);
	for (int i = 1; i <= m; i++) scanf("%lld", &t[i]);
	for (int i = m; i > 1; i--) t[i] -= t[i - 1];
	
	sort(a + 1, a + n + 1, cmp);
	int lev = 1;
	for (int i = 1; i <= n; i++) {//模拟
		while (lev <= m && t[lev] <= a[i].k) {
			a[i].k -= t[lev];
			ans += 1ll * t[lev] * a[i].c * lev;
			lev++;
		}
		if (lev <= m) t[lev] -= a[i].k;
		ans += 1ll * a[i].k * a[i].c * lev;
	}
	
	printf("%lld", ans);
	
	return 0;
}