NC234682. School
描述
输入描述
第一行四个整数。
接下来行，每行四个整数
，意义如题述。
接下来行，每行两个整数
，表示询问
时
分是否可以打电话。
输出描述
共
示例1
输入:
3 24 60 2 7 0 11 15 14 20 17 35 18 50 21 10 7 1 21 11
输出:
No Yes
说明:
-C++(clang++ 11.0.1) 解法, 执行用时: 824ms, 内存消耗: 20088K, 提交时间: 2022-08-31 22:48:19
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
long long a[1010],b[1010];
int main(){
int n,h,m,q;
cin>>n>>h>>m>>q;
ll a_,b_,c,d;
for(int i=1;i<=n;i++){
scanf("%lld %lld %lld %lld",&a_,&b_,&c,&d);
a[i]=a_*m+b_;
b[i]=c*m+d;
}
sort(a+1,a+1+n);
sort(b+1,b+1+n);
while(q--){
scanf("%lld %lld",&c,&d);
if(lower_bound(a+1, a+1+n, c*m+d)-a==lower_bound(b+1,b+1+n, c*m+d)-b)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}