首页 > 代码库 > CodeForces 230A

CodeForces 230A

简单的一个排序+贪心

 

#include <iostream>#include <algorithm>using namespace std;struct peo{    int x,y;};bool com(peo a,peo b){    return a.x<b.x;}peo l[1000];int main(){   int s,n;    cin>>s>>n;    for(int i=0;i<n;i++){        cin>>l[i].x>>l[i].y;    }    sort(l,l+n,com);    int ans=1;    for(int i=0;i<n;i++){        if(s<=l[i].x){                  //注意<=    此处被坑过            ans=0;break;        }        else s+=l[i].y;    }    if(ans)cout<<"YES"<<endl;    else cout<<"NO"<<endl;}