SDUT OJ

#include "stdio.h"
struct list
{
    int p;
    int h;
}rice[1005], t;
int main()
{
    int i , j, z, n, m;
    double sum;
    scanf("%d",&z);
    while(z--)
    {
        sum = 0;
        scanf("%d %d",&n,&m);
        for(i = 0; i < m; i++)
            scanf("%d %d",&rice[i].p,&rice[i].h);
        
        for(i = 0;i < m - 1; i++)
            for(j = 0; j < m - i - 1; j++)
                if(rice[j].p > rice[j+1].p)
                {
                    t = rice[j];
                    rice[j] = rice[j+1];
                    rice[j+1] = t;
                }
        for(i = 0; i < m; i++)
        {
            if(n >= rice[i].p * rice[i].h)
            {
                sum += rice[i].h;
                n -= rice[i].h * rice[i].p;
            }
            else
            {
                sum += (double)n / rice[i].p;
                break;
            }
        }
        printf("%.2lf\n",sum);
    }
    return  0;
}