hdoj2187：悼念512汶川大地震遇难同胞 （贪心）

#include<stdio.h>   
struct node   
{   
    int pre;   
    int wei;   
} p[1001],tem;   
int main()   
{   
    int t,i,j,n,m;   
    scanf("%d",&t);   
    while(t--)   
    {   
        scanf("%d%d",&n,&m);   
        for (i = 0; i < m; i ++)   
            scanf("%d%d",&p[i].pre,&p[i].wei);   
        for (i = 0; i < m-1; i ++)   
            for (j = 0; j < m-1-i; j ++)   
            {   
                if (p[j].pre > p[j+1].pre)   
                {   
                    tem = p[j];   
                    p[j] = p[j+1];   
                    p[j+1] = tem;   
                }   
            }   
        double s = 0;   
        for (i = 0; i < m; i ++)   
        {   
            if (1.0*n/p[i].pre >= p[i].wei)   
            {   
                s+=p[i].wei;   
                n-=p[i].pre*p[i].wei;   
            }   
            else  
                break;   
        }   
        s+=1.0*n/p[i].pre;   
        printf("%.2lf\n",s);   
    }   
    return 0;   
}   

 

转载于:https://www.cnblogs.com/lahblogs/archive/2013/05/19/3087853.html