积木分发

Problem Description

歌手Pancakes到幼儿园跟小朋友玩，她到达的时候小朋友们正在争积木，小朋友都想要更多的积木砌一个自己喜欢的图形，砌完就可以和Pancakes合照。同时Pancakes手上还有一些积木，她可以把手上的这些积木全部给一个小朋友，然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手上的积木。但她不知道能否让所有的小朋友都和她合照，聪明的你可以帮助她吗?

Input

输入包含多组数据。每组数据的第1行是两个正整数n和s，1<=n<=10000，1<=s<=10000，表示一共有n位小朋友，Pancakes手上有s块积木。以下有n行，每行有两个正整数，a和b，1<=a,b<=10^9，表示第i个小朋友手上有a块积木，还需要b块积木才能够砌完。输入n=0时表示结束。

Output

如果可以让所有小朋友都和Pancakes合照，就输出“YES”，否则输出“NO”。

Sample Input

2 2

1 4

2 1

2 2

1 4

1 1

0 0

Sample Output

YES

NO

 

 

#include<iostream>  //积木分发
#include<algorithm>  
#include<malloc.h>
#include<cstdio>
using namespace std;
#define LEN sizeof(struct num)
struct num
{  int h;
   int n;
};
bool cmp(num a,num b)
{   return a.n<b.n ;  //按小朋友需要的积木排升序
}
int main()
{  struct num *s;
   int t,i,m;
   while(scanf("%d%d",&t,&m)!=EOF&&t!=0) 
   {  
       s=(struct num *)malloc(LEN*t);  //动态分配
       for(i=0;i<t;i++)
        scanf("%d%d",&s[i].h,&s[i].n);
     
       sort(s,s+t,cmp);
      for(i=0;i<t;i++)    
      { if (s[i].n>m)  break;  //如果小朋友需要的积木大于歌手手中的,就跳出循环
           m+=s[i].h;       //否则歌手的积木加上小朋友已有的积木
      }

        if(i==t)  printf("YES\n");  //判断是否所有小朋友都和Pancakes合照
        else printf("NO\n");
         free(s);
   }
return 0;
}