Day.6(贪心)

https://www.luogu.com.cn/problem/P1090

#include<iostream>
#include<queue>
using namespace std;
int n, x, ans;
priority_queue<int, vector<int>, greater<int> >q;
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) cin >> x, q.push(x);
	while (q.size() >= 2) {
		int a = q.top(); q.pop();
		int b = q.top(); q.pop();
		ans += a + b;
		q.push(a + b);
	}
	cout << ans << endl;
	return 0;
}

https://www.luogu.com.cn/problem/P1106(删数问题)：
要点：删除出现的峰，例：
//1529 1
//如果直接删最大的9，结果为152，如果删掉5，结果为129，显然删掉5才是最佳答案。
//再看一组数据：
//141519 2
//如果删最大的9，5，结果为1411，如果删掉4，5，结果为1119，显然删掉4，5才是最佳答案。
https://www.luogu.com.cn/problem/P5019（铺路）

#include<iostream>
using namespace std;
int n, a[100005];
long long ans = 0;
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)     cin >> a[i];
	for (int i = 2; i <= n; i++)     if (a[i] > a[i - 1]) ans += a[i] - a[i - 1];
	cout << ans + a[1];
	return 0;
}