www.pudn.com > zju_1000_1010.rar > 1004_other.cpp

//1022 2003-05-24 14:09:59 Accepted 1004 C++ 00:00:10 456K just for play  
#include 
//#include 
#include 
 
int main() 
{ 
//	freopen("1004.in","r",stdin); 
	int tt; 
	cin>>tt; 
	while(tt--) 
	{ 
		int money; 
		char tstr[10]; 
		int tnum; 
		int use_m[100],prefer[100]; 
		cin>>money>>tstr; 
		int tn;int k;int n=0; 
		int i,j; 
		cin>>tn; 
		for(i=0;i>tstr>>k;			 
			for(j=0;j>tnum>>tstr; 
				cin>>tnum>>tstr; 
				use_m[n++]=tnum; 
			} 
		} 
		tn=0; 
		for(i=0;i>prefer[tn++]; 
		int val[5001];		 
		memset(val,0,sizeof(val)); 
		 
		for(i=0;i=0;j--) 
			{ 
				if(j-use_m[i]>=0) 
				{ 
					if(val[j]max){selpt=i;max=val[i];} 
		cout<