浪在ACM(1004)--信息学一本通奥赛提高篇智力大冲浪--洛谷（p1230）

理解题意：每个游戏规定ti前完成，就是1——ti这个时间段里的一点（我解释不清，上例子吧）。
比如：样例输入中扣款数为70时，ti为4。在1，2，3，4任意一个时间点完成就算完成。扣款数为60时，在1，2任意时间点完成就 可以。

做法：感觉与紫书P232中选择不相交区间，贪心策略一定要选第一个区间（可能也不是完全一样），先将扣款数排序，大的往前，小的往后。而最大的一定要选。把它（70）排在第四的位置，（60）排在第二的位置，（50）由于第四已经给了70，所以排在第三的位置，（40）排在第一的位置，（30）和（20）没有位置，所有是扣款数，最后一个（10），有位子可以给它。

#include<cstdio>
#include<algorithm>
using namespace std;
struct node{
	int m,t;
}s[502];
int a[502];
bool x[502];
bool cmp(const node &a,const node &b){
	return a.m>b.m;	
}
int main (){
	int n,m,sum;
	scanf("%d",&m);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&s[i].t);
	for(int i=1;i<=n;i++)
	scanf("%d",&s[i].m);
	sort(s+1,s+1+n,cmp);
	for(int i=1;i<=n;i++){
		for(int j=s[i].t;j>=1;j--)
			if(!a[j]){
				a[j]=1;
				x[i]=1;
				break;
			}
			if(!x[i])
			sum+=s[i].m;
	}
	printf("%d\n",m-sum);
	return 0;
}