永发信息网

杭电acm的 FatMouse' Trade问题 我的代码用了好多测试数据都显示结果是对的,用c语言写的,但是提交的时却

答案:3  悬赏:10  手机版
解决时间 2021-11-26 09:55
杭电acm的 FatMouse' Trade问题 我的代码用了好多测试数据都显示结果是对的,用c语言写的,但是提交的时却
最佳答案
这是算法,思路挺简单的!
#include
#include
int main()
{
int M,N,*j,*f,i,k,t;
float sum=0;
scanf("%d%d",&M,&N);
while(M!=-1&&N!=-1)
{
j=malloc(N*sizeof(int));
f=malloc(N*sizeof(int));
for(i=0;i {
scanf("%d%d",&j[i],&f[i]);
for(k=i;k>=1;k--)
{
if((float)j[k]/(float)f[k]>(float)j[k-1]/(float)f[k-1])
{
t=j[k];
j[k]=j[k-1];
j[k-1]=t;
t=f[k];
f[k]=f[k-1];
f[k-1]=t;
}
}
}

i=0;
while(M>0&&i {
if(f[i]<=M)
{
sum+=j[i];
M=M-f[i];
i++;

continue;
}
else if(f[i]>M)
{
sum=M*((float)j[i]/(float)f[i])+sum;

break;
}

}
printf("%.3f\n",sum);
sum=0;
free(j);
free(f);
scanf("%d%d",&M,&N);
}
return 0;
}
全部回答
你是吖沣吧,没人帮你解答的,老实把悬赏金给我吧~~~
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
4X+5Y=27.1和5X+4Y=26怎么解
直动滚子凸轮机构中,压力角等参数是基于理论
广州区域哪个品牌的炒锅卖的好?
北京地铁站到崔各庄地铁站怎么走
储存35年的五粮液现值多少价格。
朵朵的神速大有副作用吗
台湾新城至苏澳新火车站多长时间
《扶摇》凤璇和凤琦的真实关系是什么?
如何收集蒸馏水
画脸朝右的素描头像是指画面还是模特的右?
高手翻译名片英文
把以其衣易一刀十饼,携以入山。翻译成汉语
trigger time是什么意思
有没有懂足球的???
找到瓶洋酒 上面写着 duke xo 背面是brandy d
推荐资讯
北京阳光悦达科技有限公司怎么样?
抗拔桩委托最大试验加载量什么意思
求一篇穿越成国师喵的耽美文
海洋之谜面霜60Ml可用多久 以及保质期是多久
如何使用ORCAD LAYOUT编辑PCB封装?
地暖沏在墙低下有啥危害吗
金大师开户转入资金100万,可以跟严为民实盘
岩帅邮政所地址在什么地方,我要处理点事!
《王者荣耀》新英雄巽什么时候出 新英雄巽上
关于埃内斯托.切格瓦拉的生平介绍有哪些
8.9里面有()个0.1怎么算
清徐中学和太古的补习分数
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?