自动搬运

查看原文

来自洛谷，原作者为

	Jocularly 最孱弱的影子，却担负起此世的黎明

搬运于2025-08-24 22:55:35，当前版本为作者最后更新于2024-02-26 19:52:52，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题目分析

$c_{i}$ 表示关闭第 $i$ 个农场的时间，$t_{i}$ 表示到第 $i$ 个农场的初始时间，用 $late_{i}$ 要想在关闭前到达第 $i$ 个农场的最晚时间，此时我们只需要把 $late$ 数组从大到小排序即可，只要看第 $v$ 个是否能按时到达即可。因为数组有序，如果能到达，说明所有比他小的农场都可以到达。

注意

sort 函数实现的是数组从小到大排序，如果想要从大到小有两种实现方法，第一种是自己编写一个 cmp 函数；第二种方法，也是本篇用到的方法，利用 reverse 函数反转已经排完序，从小到大的数组，就可以实现从大到小，reverse 函数的使用方法和 sort 函数相同，具体请看代码。

代码

#include<bits/stdc++.h>
using namespace std; 
int n,q;
int c[200005],t[200005];
int late[200005];
int main(){
	cin >> n >> q;
	for(int i=1;i<=n;i++){
		cin >> c[i];//关闭时间 
	}
	for(int i=1;i<=n;i++){
		cin >> t[i];//初始访问时间 
	}
	for(int i=1;i<=n;i++){
		late[i] = c[i] - t[i];//最晚到达时间 
	} 
	sort(late+1,late+1+n);//排序
	reverse(late+1,late+1+n);
	for(int i=1;i<=q;i++){
		int v,s;
		cin >> v >> s;
		if(s < late[v]) cout << "YES";//表示能够到达 
		else cout << "NO";
		cout << endl;
	} 
	return 0;
}