申请降级
查看原帖
申请降级
770310
MarioWeng楼主2024/12/3 21:11

为什么这题是绿题啊,我用STL都过了

#include<bits/stdc++.h>
using namespace std;
int n,m,c,a[1000005],l=1,p=1;
multiset<int>s;
int main(){
	cin>>n>>m>>c;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<m;i++){
		s.insert(a[i]);
	}
	for(int i=m;i<=n;i++){
		s.insert(a[i]);
		int minn=*s.begin();
		auto t=s.end();
		t--;
		int maxx=*t;
		if(maxx-minn<=c){
			cout<<l<<"\n";
			p=0;
		}
		s.erase(s.find(a[l]));
		l++;
	}
	if(p)cout<<"NONE";
	return 0;
}

申请降级

2024/12/3 21:11
加载中...