結果
問題 |
No.647 明太子
|
ユーザー |
![]() |
提出日時 | 2018-02-23 18:09:43 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,112 bytes |
コンパイル時間 | 669 ms |
コンパイル使用メモリ | 66,672 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-26 08:12:30 |
合計ジャッジ時間 | 1,774 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 3 |
other | WA * 20 |
ソースコード
#include <iostream> #include <vector> #include <utility> #include <queue> using namespace std; int main(){ int N, M; cin >> N; vector<pair<int, int>>Members(N); for(int i=0; i<N; i++){ int ai, bi; cin >> ai >> bi; Members[i].first=ai; Members[i].second=bi; } cin >> M; vector<pair<int, int>>Mentaiko(M); for(int i=0; i<M; i++){ int xi, yi; cin >> xi >> yi; Mentaiko[i].first=xi; Mentaiko[i].second=yi; } int maxcount=0; queue<int>Q; queue<int>EmptyQ; for(int j=0; j<M; j++){ int tmpcount=0; for(int i=0; i<N; i++){ if(Members[i].first>=Mentaiko[j].first && Members[i].second<=Mentaiko[j].second){ tmpcount++; } } if(maxcount==tmpcount){ Q.push(j); } else if(maxcount<tmpcount){ maxcount=tmpcount; Q.swap(EmptyQ); Q.push(j); } } if(Q.empty())cout << 0 << '\n'; else{ while(!Q.empty()){ cout << Q.front() << '\n'; Q.pop(); } } return 0; }