Codeforces round 138 (div2) B题分析

第一次写文章，勿喷

首先，我们看一看这长长的英文题面

 我们可以大致分析出来，这题主要运用贪心思想，而且是比较基础的贪心

我的思路如下：1.首先，我们可以开一个结构体，然后将生命值和法术回复值输入，2.开一个bool 类型的判断，来将恢复值最小的放在最前面，最大的放在最后面，然后用一个变量来累加时间time，最后可以直接把最大时间的回复值直接删除，达到最小时间长度。

下面是AC code:

struct num {
	int in, im;
}n[200001];
bool cmp(num a, num b) {
	if (a.im != b.im) return a.im < b.im;
	else return a.in < b.in;
}
inline void solved()
{
	int m;
	cin >> m;
	ll ans = 0;
	rep(i, 1, m) cin >> n[i].in;
	rep(i, 1, m) cin >> n[i].im;
	sort(n + 1, n + m + 1, cmp);
	ans += n[1].in;
	rep(i, 2, m) {
		ans += (n[i].in + n[i - 1].im);
	}
	cout << ans << endl;
}