10pts求助!
查看原帖
10pts求助!
543206
shiroko2008楼主2022/1/24 21:23

手造了几组数据,然鹅自己hack不掉

#include<iostream>
#include<cstring>
using namespace std;
int search(long long* a,long long i,long long j,bool b) {
	long long ans=a[i];
	if (b) {for (long long k=i;k<=j;k++) if (a[k]>=ans) ans=a[k];}
	else {for (long long k=i;k<=j;k++) if (a[k]<=ans) ans=a[k];}
	return ans;
}
int main()
{
	long long n,k;
	cin>>n>>k;
	long long a[n];
	for (auto &c:a) cin>>c;
	long long i=0,j=k-1;
	long long minn=search(a,i,j,0),maxn=search(a,i,j,1);
	while (j<n) {
		cout<<minn<<" ";
		if (a[i]==minn) minn=search(a,(1+i),(j+1),0);
		i++;
		j++;
		if (a[j]<minn) minn=a[j];
	}
	cout<<endl;
	i=0,j=k-1;
	while (j<n) {
		cout<<maxn<<" ";
		j++;
		if (a[j]>=maxn) maxn=a[j];
		i++;
	}
	return 0;
}
2022/1/24 21:23
加载中...