杭电1009 FatMouse' Trade

本文主要是介绍杭电1009 FatMouse' Trade，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

/********************************
 *    日期：2011-2-7
 *    作者：SJF
 *    题号：杭电1009
 *  题目：FatMouse' Trade
 *    结果：AC
 ********************************/
#include <stdio.h>
#include <stdlib.h>
/*int cmp(const void* a,const void* b)
{
    return *(int*)a-*(int*)b;
}*/
int main()
{
    int M,N;
    while(scanf("%d%d",&M,&N)!=EOF)
    {
        int i,j,J[1000],F[1000],temp1;
        double ratio[1000],JavaBeans=0,temp;
        if((M==-1)&&(N==-1))
        {
            return 0;
        }
        for(i=0;i<N;i++)
        {
            scanf("%d%d",&J[i],&F[i]);
            ratio[i]=(J[i]*1.0)/F[i];
        }
        for(i=0;i<N;i++)
        {
            for(j=0;j<N-i-1;j++)
            {
                if(ratio[j]<ratio[j+1])
                {
                    temp=ratio[j];
                    ratio[j]=ratio[j+1];
                    ratio[j+1]=temp;

                    temp1=F[j];
                    F[j]=F[j+1];
                    F[j+1]=temp1;

                    temp1=J[j];
                    J[j]=J[j+1];
                    J[j+1]=temp1;
                }
            }
        }
        for(i=0;i<N;i++)
        {
            if(M>=F[i])
            {
                JavaBeans=J[i]+JavaBeans;
                M=M-F[i];
            }
            else
            {
                JavaBeans=JavaBeans+ratio[i]*M;
                break;
            }
        }
        printf("%.3lf\n",JavaBeans);
    }
    return 0;
}

 

这篇关于杭电1009 FatMouse' Trade的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---