求助!只有30分 P5661 [CSP-J 2019] 公交换乘
查看原帖
求助!只有30分 P5661 [CSP-J 2019] 公交换乘
856014
王仁之2013楼主2023/8/10 18:44
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;

    vector<int> subway_tickets;
    int total_cost = 0;

    for (int i = 0; i < n; i++) {
        bool bus;
        int price, time;
        cin >> bus >> price >> time;

        if (!bus) {
            subway_tickets.push_back(time + 45); 
            total_cost += price;
        } else {
            bool used_ticket = false;
            for (int j = 0; j < subway_tickets.size(); j++) {
                if (time <= subway_tickets[j]) {
                    subway_tickets.erase(subway_tickets.begin() + j);  
                    used_ticket = true;
                    break;
                }
            }
            if (!used_ticket) {
                total_cost += price; 
            }
        }
    }

    cout << total_cost << endl;

    return 0;
}
2023/8/10 18:44
加载中...