飞花巨巨馋了

PRoblem Description

 我啸51期间去杭州游玩，顺便比赛。

经过查询，去杭州要坐十几个小时的火车啊，身为巨巨的我啸肯定不能亏待了自己，所以在去杭州之前准备采购一番，让自己能舒舒服服的度过这十几个小时，所以，我啸来到了干果店，准备买一些干果到路上吃，干果店的标价有点特殊，xxx p q：代表xxx这种干果1块钱可以买p (kg)，当前库存共有q (kg)，我啸因为经费不够，不能任性，所以只能尽量买多一点干果。

Input

        多组输入，第1行为两个整数n c(0 <= n <= 100 , 0 <= c <= 10000 )，代表干果店中有n种干果，和我啸一共带了c元钱。

之后第2到第n+1行，每行为：

xxx p q(xxx为字符串,长度<=100，p,q为整数，q是p的整数倍，1 <= p <= 10 , 0 <= q <= 100 )

代表xxx这种干果1块钱可以买p (kg)，当前库存共有q (kg)

Output

 每组数据输出一行，能买到的最多的干果重量

Example Input

2 10aaa 1 5bbb 2 23 10aaa 1 5bbb 2 10ccc 3 9
Example Output
72101
 
#include<stdio.h>
02
#include<stdlib.h>
03
struct
04
{
05
    char name[101];
06
    int p;
07
    int q;
08
}t,kind[101];
09
void main()
10
{
11
    int n,c,i,j,sum;
12
    while(~scanf("%d%d",&n,&c))
13
    {
14
        sum=0;
15
        for(i=0;i<n;i++)
16
            scanf("%s %d %d",kind[i].name,&kind[i].p,&kind[i].q);
17
        for(i=0;i<n-1;i++)
18
        {
19
            for(j=0;j<n-i-1;j++)
20
            {
21
                if(kind[j].p<kind[j+1].p)
22
                {
23
                    t=kind[j];kind[j]=kind[j+1];kind[j+1]=t;
24
                }
25
            }
26
        }
27
        for(i=0;i<n;i++)
28
        {
29
            if(c>(kind[i].q/kind[i].p))
30
            {
31
                sum+=kind[i].q;
32
                c=c-kind[i].q/kind[i].p;
33
            }
34
            else {sum=sum+c*kind[i].p;break;}
35
        }
36
        printf("%d/n",sum);
37
    }
38
}