Sicily 1134 积木分发

    歌手小姐每一次交给一个小朋友一些积木，总是能拿回更多的积木。所以，如果她最后能和所有的小朋友合影的话，她跟任何一个小朋友合影后，因为比原来有了更多的积木，也能与剩下的小朋友完成合影。所以我一开始写了一个最naive版，用list把各个小朋友的信息存起来，然后顺序扫描，能够完成合影就把他的信息删了，并增加歌手小姐手中的积木数，不断循环直至未合影的小朋友数不再变化。结果超时了。只好稍微处理了一下各个小朋友的信息，让他们按所需的积木排序，歌手小姐再顺序扫描，碰到合影失败便停止，这样便只多需一次完整的扫描。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n, s;
    while (cin>>n>>s, n!=0) {
        vector<pair<int, int> > children;
        while (n--) {
            int a, b;
            cin>>a>>b;
            children.push_back(make_pair(b, a));
        }
        // 以所需的积木从小到大排序
        sort(children.begin(), children.end());
        vector<pair<int, int> >::iterator iter=children.begin();
        for (; iter!=children.end(); iter++)
			if ((*iter).first<=s)
				s+=(*iter).second;
			else
				break;
		if (iter==children.end())
			cout<<"YES\n";
		else
			cout<<"NO\n";
    }
    return 0;
}

// by wbchou
// Feb 1st, 2013