飞花巨巨馋了
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;
}