hnu3-16 最大报销额

【问题描述】现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。

【输入形式】测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N（N<=30）是发票张数。随后是 N 行输入，每行的格式为：
      m Type_1:price_1 Type_2:price_2 … Type_m:price_m
      其中正整数 m 是这张发票上所开物品的件数，Type_i 和 price_i 是第 i 项物品的种类和价值。物品种类用一个大写英文字母表示。当N为0时，全部输入结束，相应的结果不要输出。

#include<bits/stdc++.h>
using namespace std;
struct item {
    char types;
    double value;
    item() = default;
    item(char ch, double i) {
        types = ch;
        value = i;
    }
};
class bill {
public:
    vector<item> items;
    double amout;
    bool normal;
    void countAmout() {
        normal = 1;
        double sum = 0;
        for (int i = 0; i < items.size(); i++) {
            sum += items[i].value;
            if (items[i].value > 600) {
                normal = 0;
            }
            if (items[i].types < 'A' || items[i].types>'C') {
                normal = 0;
            }
        }
        amout = sum;
        if (amout > 1000) normal = 0;
    }
};
bool cmp(bill b1, bill b2) {
    return b1.amout > b2.amout;
}
double Amounts(vector<bill> bills, int index) {
    double sum = 0;
    for (int i = index; i < bills.size(); i++) {
        sum += bills[i].amout;
    }
    return sum;
}
bool cmp1(vector<bill> b1, vector<bill> b2) {
    return Amounts(b1, 0) > Amounts(b2, 0);
}
int main() {
    double Q, N;
    while (cin >> Q >> N) {
        if (N == 0) break;
        vector<bill> bills;
        while (N--) {
            int n;
            cin >> n;
            bill b;
            for (int i = 0; i < n; i++) {
                char types, ch;
                double value;
                cin >> types >> ch >> value;
                item it(types, value);
                b.items.push_back(it);
                b.countAmout();
            }
            if (b.normal) {
                bills.push_back(b);
            }
        }
        sort(bills.begin(), bills.end(), cmp);
        vector<bill> billss;
        vector<vector<bill>> bs;
        bs.push_back(billss);
        double q = Q;
        for (int i = 0; i < bills.size(); i++) {
            int y = 0;
            int ori_size = bs.size();
            for (int j = 0; j <ori_size; j++) {
                double ambs = Amounts(bs[j], 0);
                if (Amounts(bills, i) + ambs <= q || bills[i].amout + ambs == q) {
                    bs[j].push_back(bills[i]);
                    y = 1;
                }
                else if (bills[i].amout+ambs < q && Amounts(bills, i + 1) <= bills[i].amout) {
                    bs[j].push_back(bills[i]);
                    y = 1;
                }
                if(y==0){
                    if(Amounts(bs[j],0)+bills[i].amout<=q){
                        bs.push_back(bs[j]);
                        bs[j].push_back(bills[i]);
                    }
                }
            }
            
        }
        sort(bs.begin(), bs.end(), cmp1);
        cout << fixed << setprecision(2) << Amounts(bs[0], 0) << endl;

    }
}

目前最正确的一版代码了，之前有两三版明明问题不小但是cg还是过了，看来那边的样例设置的不太好