问题描述
最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会把自己的作品推倒,而无私地把他的所有积木都奉献出来;但是,如果他还没有完成自己的作品,他是不会把积木让出去的哟~ 盾神看到这么和谐的小朋友们感到非常开心,于是想帮助他们所有人都完成他们各自的作品。盾神现在在想,这个理想有没有可能实现呢?于是把这个问题交给了他最信赖的你。
输入格式
第一行为一个数m。 接下来有m组数据。每一组的第一行为n,表示这天有n个小朋友。接下来的n行每行两个数,分别表示他现在拥有的积木数和他一共需要的积木数。
输出格式
YES NO
数据规模和约定
最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会把自己的作品推倒,而无私地把他的所有积木都奉献出来;但是,如果他还没有完成自己的作品,他是不会把积木让出去的哟~ 盾神看到这么和谐的小朋友们感到非常开心,于是想帮助他们所有人都完成他们各自的作品。盾神现在在想,这个理想有没有可能实现呢?于是把这个问题交给了他最信赖的你。
输入格式
第一行为一个数m。 接下来有m组数据。每一组的第一行为n,表示这天有n个小朋友。接下来的n行每行两个数,分别表示他现在拥有的积木数和他一共需要的积木数。
输出格式
输出m行,如果第i天能顺利完成所有作品,输出YES,否则输出NO。
样例输入
2
2
2 2
1 3
3
1 5
3 3
0 4
样例输出YES NO
数据规模和约定
1<=n<=10000,1<=m<=10。
typedef struct block
{
int max ;
int allocation;
bool finish;
}Block;
Block bank[10001] ;
int group[11];
int main()
{
int n,m,i,j,available,sum,k,flag,count;
scanf("%d",&m);
for(i=1;i<=m;i++)
{
scanf("%d",&n);
available=0;sum=0;
for(j=1;j<=n;j++)
{
scanf("%d%d",&bank[j].allocation,&bank[j].max);
sum+=bank[j].allocation;
bank[j].finish=false;
}
k=n;flag=k;
while(available<sum)
{
for(j=1;j<=n;j++)
{
if(bank[j].finish==false)
if((available+bank[j].allocation)
>=bank[j].max)
{
bank[j].finish=true;
available+=bank[j].allocation;
k--;
}
}
if(k==flag)
break;
else
flag=k;
}
if(k==0)
group[i]=1;
else
group[i]=0;
}
for(i=1;i<=m;i++)
{
if(group[i]==1)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}