結果
問題 | No.647 明太子 |
ユーザー |
|
提出日時 | 2021-03-21 20:45:58 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 46 ms / 4,500 ms |
コード長 | 1,387 bytes |
コンパイル時間 | 1,199 ms |
コンパイル使用メモリ | 121,376 KB |
最終ジャッジ日時 | 2025-01-19 20:55:12 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#include <algorithm>#include <array>#include <cmath>#include <cstdio>#include <deque>#include <iomanip>#include <iostream>#include <numeric>#include <optional>#include <queue>#include <set>#include <sstream>#include <unordered_map>#include <unordered_set>#include <vector>using namespace std;int main() {int32_t n;cin >> n;vector<pair<int32_t, int32_t>> abs(n);for (auto i = 0; i < n; ++i) {int32_t a, b;cin >> a >> b;abs[i] = {a, b};}int32_t m;cin >> m;vector<pair<int32_t, int32_t>> xys(m);for (auto i = 0; i < m; ++i) {int32_t x, y;cin >> x >> y;xys[i] = {x, y};}vector<int32_t> hist(m);for (auto i = 0; i < n; ++i) {for (auto j = 0; j < m; ++j) {if (abs[i].first >= xys[j].first &&abs[i].second <= xys[j].second) {++hist[j];}}}vector<pair<int32_t, int32_t>> vs(m);for (auto i = 0; i < m; ++i) {vs[i] = {-hist[i], i + 1};}sort(vs.begin(), vs.end());if (vs[0].first == 0) {cout << 0 << endl;} else {cout << vs[0].second << endl;for (auto i = 1; i < m; ++i) {if (vs[i].first != vs[i - 1].first)break;cout << vs[i].second << endl;}}return 0;}