背包

#include<stdio.h>
#include<stdlib.h>
typedef struct student
{
int a, b, c;
}stud;
//s[i].a表示价格，s[i].b表示质量； 
int main(void)
{
int n, i, j, k, h, t, m, y;
scanf("%d", &h);
scanf("%d", &n);
stud s[10];
stud ch;
for(i = 0; i < n; i++)
{
scanf("%d %d", &s[i].a, &s[i].b);
    s[i].c = (s[i].a / s[i].b);
}
for(i = 0; i < n; i++)
{
for(j = (i+1); j < n; j++)
{
if(s[i].c < s[j].c)
{
ch = s[i];
s[i] = s[j];
s[j] = ch;
}
}
}
m = 0;
y = 0;
for(i = 0; i < n; i++)
{
m = m + s[i].a;
y = y + s[i].b;
if(y > h)
{
    m = (m - ((y-h)*s[i].c));
break;
} 
}
printf("%d", m);
return 0;
}