QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#531597#2337. AzulejosSwarthmore#WA 0ms3856kbC++141.4kb2024-08-24 21:17:432024-08-24 21:17:43

Judging History

This is the latest submission verdict.

  • [2024-08-24 21:17:43]
  • Judged
  • Verdict: WA
  • Time: 0ms
  • Memory: 3856kb
  • [2024-08-24 21:17:43]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

struct rec {
    int p, h;
    int id;
    bool operator<(const rec & r) const {
        if (p != r.p) return p < r.p;
        return h < r.h;
    }
};

int main() {
    int n;
    cin >> n;
    vector<rec> a(n), b(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i].p;
        a[i].id = i;
    }
    for (int i = 0; i < n; i++) {
        cin >> a[i].h;
    }
    for (int i = 0; i < n; i++) {
        cin >> b[i].p;
        b[i].id = i;
    }
    for (int i = 0; i < n; i++) {
        cin >> b[i].h;
    }
    sort(a.begin(), a.end());
    sort(b.begin(), b.end());
    vector<int> ans(n);
    int j = 0;
    set<pair<int, int>> bh;
    for (int i = 0; i < n; i++) {
        if (bh.empty()) {
            int cur = b[j].p;
            while (j < n && b[j].p == cur) {
                bh.insert({b[j].h, b[j].id});
                j++;
            }
        }
        // Find the one lower than 
        auto it = bh.lower_bound({a[i].h, -1});
        if (it == bh.begin()) {
            cout << "impossible\n";
            return 0;
        }
        it--;
        ans[i] = it->second;
        bh.erase(it); 
    }
    for (int i = 0; i < n; i++) {
        cout << a[i].id + 1 << " ";
    }
    cout << endl;
    for (int i = 0; i < n; i++) {
        cout << ans[i] + 1 << " ";
    }
    cout << endl;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3640kb

Test #2:

score: 0
Accepted
time: 0ms
memory: 3556kb

Test #3:

score: 0
Accepted
time: 0ms
memory: 3604kb

Test #4:

score: 0
Accepted
time: 0ms
memory: 3548kb

Test #5:

score: 0
Accepted
time: 0ms
memory: 3856kb

Test #6:

score: 0
Accepted
time: 0ms
memory: 3540kb

Test #7:

score: 0
Accepted
time: 0ms
memory: 3612kb

Test #8:

score: -100
Wrong Answer
time: 0ms
memory: 3548kb