QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#531597 | #2337. Azulejos | Swarthmore# | WA | 0ms | 3856kb | C++14 | 1.4kb | 2024-08-24 21:17:43 | 2024-08-24 21:17:43 |
Judging History
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