飞花巨巨馋了(结构体)

飞花巨巨馋了
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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值