P1886滑动窗口求帮助
  • 板块学术版
  • 楼主Sp0523
  • 当前回复1
  • 已保存回复2
  • 发布时间2024/12/29 13:19
  • 上次更新2024/12/29 18:14:45
查看原帖
P1886滑动窗口求帮助
1362144
Sp0523楼主2024/12/29 13:19

望多多指教 AC:1 WA:8 TLE:2

#include<bits/stdc++.h>
using namespace std;
long long n,k; 
int main (){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>k;
	vector<long long> a(n);
	vector<long long> b(n-2);
	vector<long long> c(n-2);
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n-2;i++){
		c[i]=4000000000;
		for(int j=0;j<k;j++){
			if(a[i+j]>b[i]) b[i]=a[i+j];
			if(a[i+j]<c[i]) c[i]=a[i+j];
		}
		cout<<c[i]<<" ";
	}	
	cout<<endl;
	for(int i=0;i<n-2;i++) cout<<b[i]<<" ";
	return 0;
}

样例过了

不知道哪错了

2024/12/29 13:19
加载中...