查找最大和次大元素

【题目描述】对于给定的含有n个不同元素的无序序列，请用分治法求这个序列中最大和次大的两个元素。（注：要求不能用排序）。
【输入】
第一行输入n的值 ，第二行输入n个元素的值。
【输出】
最大元素和次大元素。
【输入样例】
6
2 5 1 4 6 3
【输出样例】
6 5

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int a[100];
void solve(int low, int high, int &max1, int &max2)
{
	if (low == high)
	{
		max1 = a[low];
		max2 = -INFINITY;
	}
	else if (low == high - 1)
	{
		max1 = max(a[low], a[high]);
		max2 = min(a[low], a[high]);
	}
	else
	{
		int mid = (low + high) / 2;
		int lmax1, lmax2;
		solve(low, mid, lmax1, lmax2);
		int rmax1, rmax2;
		solve(mid + 1, high, rmax1, rmax2);
		if (lmax1 > rmax1)
		{
			max1 = lmax1;
			max2 = max(lmax2, rmax1);
		}
		else
		{
			max1 = rmax1;
			max2 = max(rmax2, lmax1);
		}
	}
}

int main()
{
	int n,max1,max2;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	} 
	solve(0,n-1,max1,max2);
	cout<<max1<<" "<<max2<<endl;
	
}