Codeforces Problem 37B - Computer Game

按题目要求写就可以

    #include<cstdio>
    #include<stdlib.h>
    #include<string.h>
    struct point{
        int pow;
        int dmg;
        int num;
    }str[1010];
    int visit[1010];
    int ans1[1010],ans2[1010];
    int cmp(const void *a,const void *b){
        struct point *aa=(struct point *)a;
        struct point *bb=(struct point *)b;
        return bb->pow-aa->pow;
    }
    int Min(int a,int b){
        return a<b?a:b;
    }
    int main(){
        int n,max,res,i,j,k,t,temp=0;
        scanf("%d %d %d",&n,&max,&res);
        memset(visit,0,sizeof(visit));
        for(i=1;i<=n;i++){
            scanf("%d %d",&str[i].pow,&str[i].dmg);
            str[i].num=i;
        }
        qsort(&str[1],n,sizeof(str[1]),cmp);
        int now=max;
        int sum=0;
        for(t=0;;t++){
            int tmp=-1,arr;
            now=Min(now-sum+res,max);
            if(now<=0)
                break;

            for(i=1;i<=n;i++){
                if(now*100<=max*str[i].pow){
                    if(visit[i]==0){
                        if(tmp<str[i].dmg){
                            tmp=str[i].dmg;
                            arr=i;
                        }
                    }
                }
            }
            if(tmp==-1 && sum<=res){
                printf("NO\n");
                break;
            }
            if(tmp!=-1){
                ans1[++temp]=t;
                ans2[temp]=str[arr].num;
                visit[arr]=1;
                sum+=str[arr].dmg;
            }
        }
        if(now<=0){
            printf("YES\n%d %d\n",t,temp);
            for(i=1;i<=temp;i++){
                printf("%d %d\n",ans1[i],ans2[i]);
            }
        }
    }