返回题解分享
讨论 / 题解分享/ 帖子详情

抓娃娃(编程题) - 题解

#include <bits/stdc++.h>

using namespace std;

#define int long long

const int INF = 0x3f3f3f3f3f3f3f3f;

const int N = 1e7 + 10;

int n, m;
int arr[N];

signed main(){
	cin >> n >> m;
	for(int i = 0; i < n; ++i){
		int a, b;
		cin >> a >> b;
		arr[(a + b)]++;
	}	
	
	for(int i = 1; i <= 2000010; ++i)
		arr[i] += arr[i-1];
	
	for(int i = 0; i < m; ++i){
		int a, b;
		cin >> a >> b;
		a *= 2;
		b *= 2;
		cout << arr[b] - arr[a - 1] << endl;
	}
	
	
	return 0;
}
0 回复 0 转发 0 喜欢 5 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!