采药 （C语言代码）

解题思路:
使用结构体数组运算，创建一个价值除以时间的百分比量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; }