HDU解题报告——1864

  有点坑，题意说的是每张发票中单项物品额度不超过600，也就是说两个A的话需要加起来判断，说白了就是01背包只不过先判断一下输入数据的合法性，吧发票张数当体积，发票总额度当代价记好了，代码如下：

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	double q;
	int n;
	while(cin>>q>>n&&n){
		double value[31],r[31]={0};
		int tn;
		tn=n;
		for(int i=1,k=1;i<=tn;i++){
			char a,b;
			double v,va=0,vb=0,vc=0,count=0;
			int num;
			bool mark=true;
			cin>>num;
			for(int j=1;j<=num;j++){
				cin>>a>>b>>v;
				count+=v;
				if(a=='A') va+=v;
				if(a=='B') vb+=v;
				if(a=='C') vc+=v;
				if((a!='A'&&a!='B'&&a!='C')||vc>600||vb>600||va>600) mark=false;
			}
			if(!mark||count>1000) {n--;continue;}
			else value[k++]=count;
		}
		for(int i=1;i<=n;i++)
			for(int j=n;j>=0;j--)
				if(r[j]<r[j-1]+value[i]) r[j]=r[j-1]+value[i];
		double j=0;
		for(int i=0;i<=n;i++) if(r[i]>j&&r[i]<=q) j=r[i];
		printf("%.2lf\n",j);
	}
	return 0;
}