HDU.2111 Saving HDU(贪心)

#include<stdio.h>
typedef struct
{
    int volume; //该种宝贝的总体积
    int value;  //单位体积的价值,不是总价值
}goods;
int main(void)
{
    int v, n, i, j,ans, t;    //口袋容量卡v,宝贝种类n,总价值ans,累计宝贝的体积t
    goods a[101], temp;
    while (scanf("%d", &v) && v != 0)
    {
        ans = 0, t = 0;
        scanf("%d",&n);            //读入宝贝种类n
        for (i = 0; i < n; i++)
            scanf("%d%d",&a[i].value,&a[i].volume);
        for (i = 0; i < n - 1; i++)
        {
            for (j = 0; j < n - 1 - i; j++)
            {
                if (a[j].value < a[j + 1].value)
                {
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
        for (i = 0; i < n; i++)
        {
            if (v == t)       
                break;
            for (j = 0; j < a[i].volume; j++)
            {
                if (v == t)
                    break;
                else
                {
                    ans += a[i].value;
                    t++;
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}