采药 （C语言代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>

void main()

{

int max,a[100][2],T,M,i,j,s,t;

scanf("%d %d",&T,&M);

for(i=0;i<M;i++)

scanf("%d %d",&a[i][0],&a[i][1]);

for(i=0;i<M-1;i++)

for(j=i+1;j<M;j++)

if(a[i][1]<a[j][1])

{

t=a[i][0];a[i][0]=a[j][0];a[j][0]=t;

t=a[i][1];a[i][1]=a[j][1];a[j][1]=t;

}

for(max=i=0;i<M;i++)

if(a[i][0]==T&&max<a[i][1]) max=a[i][1];

t=s=i=0;

while(i<M)

{

t=t+a[i][1];

s=s+a[i][0];

if(s>T)

{

t=t-a[i][1];

s=s-a[i][0];

}

i++;

}

if(max>t) t=max;

    printf("%d\n",t);

}