任务执行顺序

题目：https://cn.vjudge.net/contest/178387#problem/F

有N个任务需要执行，第i个任务计算时占R i i个空间，而后会释放一部分，最后储存计算结果需要占据O i i个空间（O i i < R i i）。

例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。

思路：有很多不同存储内存的任务，你要同时兼顾执行内存和存储内存，尽量先执行执行内存大的和存储内存小的。有0.6B执行内存，0.3B存储内存的任务和0.9B，0.8B的任务，先执行0.6B的。如果差值很大的后面执行，可能在执行内存的时候需要很大，但存储时又需要很少，就很造成浪费。

#include<iostream>
#include<algorithm>
using namespace std;
struct node {
	int sr, sto;
}a[100000+5];
bool cmp(node x, node y)
{
	return x.sr - x.sto > y.sr - y.sto;//按照差值排序

}
int main()
{
	int n,minsum=0,i;
	while (cin >> n)
	{
		minsum = 0;
		for (i = 0; i < n; i++)
		{
			cin >> a[i].sr >> a[i].sto;
			minsum += a[i].sto;//最小总存储内存
		}
		sort(a, a + n, cmp);
		int cur = 0;//当前的存储内存
		for (i = 0; i < n; i++)
		{
			if (a[i].sr+cur > minsum)
			{
				minsum = a[i].sr + cur;
			}
			cur += a[i].sto;
		  }
		cout << minsum << endl;
	    }
	return 0;
}