飞花巨巨馋了（结构体）

àì夳堔傛蜴生んèń 2022-07-13 15:23 83阅读 0赞

飞花巨巨馋了  
Time Limit: 1000MS Memory Limit: 65536KB  
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 10  
aaa 1 5  
bbb 2 2  
3 10  
aaa 1 5  
bbb 2 10  
ccc 3 9

Example Output

7  
21

人生最惭愧的事就是这样吧。明明自己知道一个如何解决一个问题，但在关键时刻却想不出解决办法。  
到头来还是练习的不够啊，还要继续努力！

#include <stdio.h>
    #include <stdlib.h>
    
    struct test
    {
        char xxx[101];
        int p;
        int q;
        int u;
    }a[101],t;
    int main()
    {
        int n,c;
        int i,j,k;
        while(~scanf("%d %d",&n,&c)){
            int sum = 0;
            for(i=0;i<n;i++){
                scanf("%s %d %d",a[i].xxx,&a[i].p,&a[i].q);
            }
            for(i=0;i<n-1;i++){
       //排序，将一块钱能买到最多的放前面
                for(j=0;j<n-i-1;j++){
                    if(a[j].p<a[j+1].p){
                        t = a[j];
                        a[j] = a[j+1];
                        a[j+1] = t;
                    }
                }
            }
            for(i=0;i<n;i++){
       //买了然后自己手中的钱就自减，同时库存也要减少一块钱能买到的量
                while(c>0&&a[i].q>0){
       //这和“商人的诀窍”差不了多少 发在博客我自己都不好意思，警醒自己吧
                    c--;
                    a[i].q -= a[i].p;
                    sum += a[i].p;
                }
            }
            printf("%d\n",sum);
        }
        return 0;
    }