调过了代码,但非常疑惑怎么AC了
查看原帖
调过了代码,但非常疑惑怎么AC了
513937
zazic楼主2025/2/7 17:10
judge[bian[a]]==w

这一行更改成

judge[bian[a]]>=w

就从12AC,16WA变成了全AC,这是为什么呀??

这是我的AC代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+10;
int n,w,x[N],y[N],tot[N];
int q,t,a,die[N],bian[N],judge[N];

signed main(){
	cin>>n>>w;
	for(int i=1;i<=n;i++){
		cin>>x[i]>>y[i];s
		tot[x[i]]++;//梯队编号 
		die[tot[x[i]]]=max(die[tot[x[i]]],y[i]);
		bian[i]=tot[x[i]];//这一方块所处梯队 
		judge[bian[i]]++;
	}
	cin>>q;
	int t,a;
//	for(int i=1;i<=n;i++){
//		cout<<bian[i]<<endl;
//	}
	for(int i=1;i<=q;i++){
		cin>>t>>a;
		if(t>=die[bian[a]] && judge[bian[a]]>=w) cout<<"No"<<endl;
		else cout<<"Yes"<<endl;
	}
	return 0;
}
2025/2/7 17:10
加载中...