很不错的01背包!!!
不过有点疑问!!!(注释)
#include <algorithm>
#include<stdio.h>
#include<string.h>using namespace std;
#define max(a,b) a>b?a:b
struct node
{
char cl[50];
int a;
}aa[200];
int cmp(node a,node b)
{
return strcmp(a.cl,b.cl)>0;
}
int main()
{
int n,m,i,j,q,w,bb[50000],ans,sum,b[50000];
char str[50];
while(scanf("%d%d",&n,&m),n+m)
{
for(i=0;i<n;i++)