hdu1864 最大报销额（01背包）

https://vjudge.net/problem/HDU-1864

想到了通过*100来化解浮点数，但是题目没读仔细，即一张发票上可能有一个物品的多个记录。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath> 
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
#define IO ios::sync_with_stdio(false);cin.tie(0);
#define INF 1e9
typedef long long ll;
using namespace std;
int n, m, a[1010], dp[5000010];
double q, price, v[3];
int main()
{
    IO;
    while(~scanf("%lf%d", &q, &n)){
        int q1 = q*100;
        if(n == 0) break;
        memset(dp, 0, sizeof(dp));
        memset(a, 0, sizeof(a));
        int t = 0;
        char type;
        for(int j = 0; j < n; j++){
            scanf("%d", &m);
            for(int i = 0; i < 3; i++) v[i] = 0;
            int flag=0;
            for(int i = 0; i < m; i++){
                scanf(" %c:%lf", &type, &price);//一张发票上可能有一个物品的多个记录 
                if(type=='A'||type=='B'||type=='C'){
                    int s = type-'A';
                    v[s] += price;
                }
                else flag=1;
            }
            if(flag) a[t]=0;//有'X' 
            else if(v[0]+v[1]+v[2]>1000) a[t] = 0;//和超 
            else if(v[0]>600||v[0]>600||v[0]>600) a[t]=0;//单超 
            else {
                a[t] = (v[0]+v[1]+v[2])*100;
                t++;
            } 
        }
        //sort(a, a+n);
        for(int i = 0; i < t; i++){
            for(int j = q1; j >= a[i]; j--){
                dp[j] = max(dp[j], dp[j-a[i]]+a[i]);
            }
        }
        printf("%.2lf
", dp[q1]*1.0/100);
    }
    return 0;
}