听~说~灌~水~区~人~多~
  • 板块灌水区
  • 楼主Atwi_llljx
  • 当前回复19
  • 已保存回复19
  • 发布时间2023/7/5 17:06
  • 上次更新2023/11/3 11:28:38
查看原帖
听~说~灌~水~区~人~多~
886208
Atwi_llljx楼主2023/7/5 17:06

站外题求数列中最大值和最小值

内存超限什么意思qwq

代码:

#include<bits/stdc++.h>
using namespace std;
int n,s[200010],ax,in=INT_MAX;
void a1(int z,int y,int &axx,int &inn){	
	int mid=(z+y)>>1,aax=0,ain=INT_MAX,bax=0,bin=INT_MAX;
	if(z==y){
		axx=inn=s[z];
		return;
	}
	a1(z,mid-1,aax,ain);
	a1(mid,y,bax,bin);
	axx=max(aax,bax);
	inn=min(ain,bin);
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;scanf("%d",&s[i++]));
	a1(1,n,ax,in);
	printf("%d %d",ax,in);
	return 0;
}

萌新刚学分治大佬轻喷QWQ

2023/7/5 17:06
加载中...