求助
查看原帖
求助
1041765
AKkkk_TIX楼主2024/7/20 12:04
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, price = 0;
    cin >> n;
    int a[n][3];
    bool p[n];
    
    for (int i = 0; i < n; i++) {
        cin >> a[i][0] >> a[i][1] >> a[i][2];
        p[i] = false;
    }
    
    for (int i = 0; i < n; i++) {
        if (a[i][0] == 0) {
            price += a[i][1];
            p[i] = true;
        } else {
            bool used = false;
            for (int j = 0; j < i; j++) {
                if (a[i][2] - a[j][2] <= 45 && a[i][1] <= a[j][1] && p[j]) {
                    p[j] = false;
                    used = true;
                    break;
                }
            }
            if (!used) {
                price += a[i][1];
            }
        }
    }
    cout << price;
    return 0;
}

测试记录

2024/7/20 12:04
加载中...