結果

問題 No.647 明太子
ユーザー Mayimg
提出日時 2019-01-01 14:42:41
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 35 ms / 4,500 ms
コード長 898 bytes
コンパイル時間 2,342 ms
コンパイル使用メモリ 174,152 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-07 04:57:53
合計ジャッジ時間 3,317 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
bool comp(const pair<int, int> x, const pair<int, int> y) {
	if(x.first != y.first) return x.first > y.first;
	else return x.second < y.second;
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0); 
	
	int n;
	cin >> n;
	vector<long long> a(n), b(n);
	for(int i = 0; i < n; i++) {
		cin >> a[i] >> b[i];
	}
	int m;
	cin >> m;
	vector<long long> x(m), y(m);
	for(int i = 0; i < m; i++) {
		cin >> x[i] >> y[i];
	}
	vector<pair<int, int>> z(m);
	for(int i = 0; i < m; i++) {
		z[i].first = 0;
		z[i].second = i;
	}
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < m; j++) {
			if(x[j] <= a[i] && y[j] >= b[i]) z[j].first++;
		}
	}
	sort(z.begin(), z.end(), comp);
	int mx = z[0].first;
	if(mx == 0) {
		cout << 0 << endl;
		return 0;
	}
	for(int i = 0; i < m; i++) {
		if(z[i].first == mx) {
			cout << z[i].second + 1 << '\n';
		}
	}
	return 0;
}
0