采药 ， 结构求解，简单

解题思路:

注意事项:

参考代码:

#include <stdlib.h>

struct Medicine

{

int time;

int value;

};

int main()

{

struct Medicine arr[1000];

int i = 0;

int T = 0;

int M = 0;

int value = 0;

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

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

{

scanf("%d %d", &arr[i].time,&arr[i].value);

}

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

{

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

{

if (((double)arr[j].time / (double)arr[j].value) < ((double)arr[j + 1].time / (double)arr[j + 1].value))

{

struct Medicine tmp = arr[j];

arr[j] = arr[j + 1];

arr[j+1] = tmp;

}

}

}

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

{

if (arr[i].time <= T)

{

T = T - arr[i].time;

value += arr[i].value;

}

}

printf("%d", value);

return 0;

}