sicily 1134 积木分发

#include <iostream>

#include<map>

using namespace std;

int main()

{

   int n,s;

   cin>>n>>s;

   while(n!=0)

   {

       int a,b,i;

       int m=0;

       multimap<int,int>jimu;

       multimap<int,int>::iterator iter;

       for(i=0;i<n;i++)

       {

           cin>>a>>b;

           jimu.insert(make_pair(b,a));

       }

       for(iter=jimu.begin();iter!=jimu.end();iter++)

           if(s>=iter->first)

           {

               s=s+iter->second;

               m++;

           }

       if(m==n)

            cout<<"YES"<<endl;

       if(m!=n)

            cout<<"NO"<<endl;

       cin>>n>>s;

    }

}