1203.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<stdio.h>
#include<string.h>
void main()
{
    int M,N,w[1001],i,j,t;
    double p[1001],av[1001],t1,s;
    while(scanf("%d%d",&M,&N)!=EOF&&!(M==0&&N==0)){
        for(i=1;i<=N;i++){
            scanf("%d%lf",&w[i],&p[i]);
            av[i]=p[i]/w[i];
        }
        for(i=1;i<N;i++)
            for(j=1;j<N-i;j++)
                if(av[j]>av[j+1]){
                    t=w[j];w[j]=w[j+1];w[j+1]=t;
                    t1=p[j];p[j]=p[j+1];p[j+1]=t1;
                    t1=av[j];av[j]=av[j+1];av[j+1]=t1;
                }
        s=1;
        for(i=N;i>=1;i--){
            if(M>=w[i]){
                s*=1-p[i];
                M-=w[i];
            }
            else    break;
        }
        s=100*(1-s);
        printf("%.1lf%%\n",s);
        memset(w,0,sizeof(w));
        memset(p,0,sizeof(p));
        memset(av,0,sizeof(av));
    }
}