Codeforces Round #579 (Div. 3)--F1. Complete the Projects (easy version)（贪心，排序）

题目链接

题意：
给定n个任务和一个初始评级r，对于每个任务都有一个评级要求，当且仅当达到评级要求及以上时才能去做任务，做完一个任务评级都会发生相应改变，增加或减少。问是否存在一种做任务的顺序，使得完成每一个任务之后评级都是非负数，当完成最后一个任务时评级也是非负数。

题目条件：
1<=n<=100，1<=r<=30000，1<=ai<=30000（评级要求），-300<=bi<=300（评级变化）。

分析：
由于问的是否有一种顺序，那么要做的第一件事便是排序，而又因为每个任务都对应一个评级要求和任务完成后的评级变化，所以需要定义一个结构体将两个信息绑定在一起，然后怎么排序呢，首先将任务分成两类，第一类是评级变化大于等于0的，第二类是评级变化小于0的，很显然若要完成的任务多，应当先完成第一类任务，对于第一类任务，因为完成后评级只可能是增或不增，所以为了完成多的任务，贪心策略是优先完成评级要求低的任务，然后得到相应的评级增加，这样之后更有机会完成评级要求高的任务，然后对于第二类任务则相反，因为完成第二类任务后评级都会相应的减少，所以贪心策略变为为了能够完成接下来所有的任务，应当优先完成评级要求高的任务，这样更有机会完成评级要求高的任务，之后才有机会去完成评级要求低的任务，最后直接照着这个贪心策略排序，然后遍历一遍排序后的数组，按题目要求，任务能完成就完成，中途完成不了或者评级变负数则说明无法完成所有任务，直接退出循环即可。

主要代码

int n,r;
class node{
	public:
	int a,b;
};
bool cmp(const node& x,const node& y){
	if(x.b>=0&&y.b>=0){
		if(x.a==y.a)
		return x.b>y.b;
		return x.a<y.a;
	}else
	if(x.b>=0||y.b>=0){
		return x.b>y.b;
	}else{
		if(x.a+x.b==y.a+y.b)
		return x.a>y.a;
		return x.a+x.b>y.a+y.b;
	}
}
void solve(){
	node s[n];
	REP1(i,n)
	cin>>s[i].a>>s[i].b;
	sort(s,s+n,cmp);
	int ans=r,flag=1;
	REP1(i,n){
		if(s[i].a<=ans){
			ans+=s[i].b;
		}else{
			flag=0;
			break;
		}
	}
	if(flag&&ans>=0)
	cout<<"YES\n";
	else
	cout<<"NO\n";
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	while(cin>>n>>r)
	solve();
	return 0;
}