永发信息网

这个程序哪里错了哈!~~、

答案:2  悬赏:40  手机版
解决时间 2021-07-22 04:27

#include<stdio.h>
void main()
{
int n,t[11][2],m,i,j,k,p;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d %d",&t[i][0],&t[i][1]);
scanf("%d",&m);
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
if(t[i][0]<t[j][0])
{
k=t[i][0];p=t[i][1];
t[i][0]=t[j][0];t[i][1]=t[j][1];
t[j][0]=k;t[j][1]=p;
}
k=0;
for(i=0;i<n;i++)
while(t[i][1])
{
if(m-t[i][0]>=0)
{
m-=t[i][0];k++;t[i][1]--;
}
else
break;
if(m==0)
printf("%d\n",k);
}
if(m!=0)
printf("-1\n");
}
}

题目: http://219.219.54.201:8080/JudgeOnline/showproblem?problem_id=1279

最佳答案
没错呀.....
全部回答

设有 n 种不同面值的硬币,各硬币的面值存于数组 T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对任意钱数0<=m<=20001,对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,编程计算找钱m的最少硬币数。

Input

输入的第一行中只有1个整数给出n的值,第2行起每行2个数,分别是T[j]和Coins[j]。最后1行是要找的钱数m。

Output

将计算出的最少硬币数输出到屏幕

你有没有按要求来啊,数组要求用Coins[],T[],等等了,你改后在试一下。

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
青山区武汉吉缘房地产(黄州街)在哪里啊,我有
制作心型靠背的步骤
通山县咸宁华典蛋糕我想知道这个在什么地方
霸气五个字的一句话,新年古诗大全5个字,短的
芦淞区株洲纬兴外贸地址有谁知道?有点事想过
去拿会计上岗证要带什么东西吗?(绍兴)
宜城市襄樊好宜家超市(龙门路)地址是什么,有
邯郸到天津的高速费用需要多少?
唯物主义和唯心主义哪个最符合社会发展?
英语翻译请偶尔对我说说话,即使我听不懂你说
老师让写作文 写有创意的房子 像什么会飞的
简述IMF实现经常项下货币可兑换的标准。
项城市周口饮悦工坊地址是什么,有没有知道的
梦幻诛仙 生产技能问题
美羊羊资料急
推荐资讯
辽宁风采35选7开奖结果
西安区牡丹江嘉鑫打字复印地址是什么,有没有
做事注意细节下一句,有人做事注意细节,有人做
退驾照委托书怎么写,考驾照退款委托书怎么写
女孩叼着烟是否叫坏女孩!
用醋洗头发好不?
CAD学了以后在哪个方面可以用的上??
梦见自己的同事,代表什么意思
求!匪我思存写的《千山暮雪》全文
谁有运动会趣事的750字作文?
演员的演去掉三点水念什么,为什么用拼音打不
acer6530g装xp系统
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?