Crixalis's Equipment

来源:互联网 发布:人工智能在线观看土豆 编辑:程序博客网 时间:2024/05/16 14:58

 

#include<stdio.h>int main(void){    int x;    scanf("%d",&x);    while(x--)    {        int v,n,i,j,t,a[1005],b[1005];        scanf("%d%d",&v,&n);        for(i=0;i<n;i++)            scanf("%d%d",&a[i],&b[i]);        for(i=1;i<n;i++)        for(j=0;j<n-i;j++)        if(a[j]+b[j+1]>a[j+1]+b[j]||(a[j]+b[j+1]==a[j+1]+b[j]&&b[j]>b[j+1]))        {            t=b[j];b[j]=b[j+1];b[j+1]=t;            t=a[j];a[j]=a[j+1];a[j+1]=t;        }        for(i=0;i<n;i++)        {if(v<b[i]) {printf("No\n");break;}        v=v-a[i];        }        if(i==n) printf("Yes\n");    }    return 0;}

 

 

0 0