結果
問題 |
No.3085 Easy Problems
|
ユーザー |
|
提出日時 | 2025-04-04 21:32:30 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 477 ms / 2,000 ms |
コード長 | 934 bytes |
コンパイル時間 | 2,317 ms |
コンパイル使用メモリ | 207,372 KB |
実行使用メモリ | 16,256 KB |
最終ジャッジ日時 | 2025-04-04 21:35:55 |
合計ジャッジ時間 | 16,133 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 31 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:24:42: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 24 | for (int i = 1; i < n + 1; i++) scanf("%d%d", &e[i].a, &e[i].b), ma[e[i].b].push_back(e[i].a); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~ main.cpp:31:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 31 | scanf("%d%d", &a, &b); | ~~~~~^~~~~~~~~~~~~~~~
ソースコード
#include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; typedef pair<int, pair<int, int> > piii; typedef long long ll; const int N = 2000086, MOD = 998244353, INF = 0x3f3f3f3f; ll res; int n, m, cnt, w[N]; struct Node { int a, b; bool operator<(const Node& w) const { return a < w.a; } }e[N]; map<int, vector<int> > ma; int main() { cin >> n; for (int i = 1; i < n + 1; i++) scanf("%d%d", &e[i].a, &e[i].b), ma[e[i].b].push_back(e[i].a); sort(e + 1, e + n + 1); for (auto& u : ma) sort(u.second.begin(), u.second.end()); cin >> m; e[n + 1] = {INF, 0}; while (m--) { int a, b; scanf("%d%d", &a, &b); int res = lower_bound(e + 1, e + n + 2, (Node){a + 1, 0}) - (e + 1); if (ma.count(b)) { res -= lower_bound(ma[b].begin(), ma[b].end(), a + 1) - ma[b].begin(); } printf("%d\n", res); } return 0; }