解题思路:
使用结构体数组运算,创建一个价值除以时间的百分比量q,用这个q进行比较,排序,最后提取前几个时间加起来小于time就可以。
注意事项:
并不完善,成功率91%;因为有一些用double算不完全,
参考代码:
#include <stdio.h>
struct drug
{
int l,m;
double q;};
int main(int argc, char** argv) {
int oo,x,z,time,kuai,j,k,p;
scanf("%d %d",&time,&j);
struct drug a[j],b;
for(k=0;k<j;k++){
scanf("%d %d",&a[k].l,&a[k].m);
a[k].q=a[k].m/a[k].l;}
for(p=0;p<j;p++)
{
for(oo=0;oo<p;oo++)
if(a[oo+1].q>a[oo].q)
{
b.l=a[oo].l;
b.m=a[oo].m;
b.q=a[oo].q;
a[oo].l=a[oo+1].l;
a[oo].m=a[oo+1].m;
a[oo].q=a[oo+1].q;
a[oo+1].l=b.l;
a[oo+1].m=b.m;
a[oo+1].q=b.q;
}}
int qq=0,pp=0;
for(x=0;x<=j;x++)
{pp=a[x].l+pp;
if(pp>time)
pp=pp-a[x].l;
else
{
qq=a[x].m+qq;}}
printf("%d",qq);
return 0; }
0.0分
0 人评分
简单的a+b (C语言代码)浏览:718 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:644 |
简单的a+b (C语言代码)浏览:530 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:760 |
【偶数求和】 (C语言代码)浏览:646 |
C语言训练-大、小写问题 (C语言代码)浏览:732 |
Wu-求圆的面积 (C++代码)浏览:1892 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:661 |
【金明的预算方案】 (C++代码)浏览:940 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:886 |