区间中最大的数 （C++代码）才发现和楼上撞车了

解题思路:
        利用一个max的值来取即可，不过复杂度上O(N2)了，应该正式的比赛这类题是需要优化的吧，开始还想利用一个变形的差分数组来求区域段的最大值的，现在看了一下...那就直接max就交了好了。

        思路居然和楼上撞车了。

        然而看了一眼发现楼上居然是自己的算法老师.....

        ...怪不得...
参考代码:

#include<bits/stdc++.h>
using namespace std;
const int Max=1005;
int main() {
	int a[Max];
	int n,q,x,y,maxn;
	memset(a,0,sizeof(a));
	cin>>n;
	for(int i=0; i<n; i++) {
		cin>>a[i];
	}
	cin>>q;
	for(int i=0; i<q; i++) {
		cin>>x>>y;
		if(x>y) {
			swap(x,y);
		}
		maxn=a[x];
		for(int j=x-1; j<y; j++) {
			if(maxn<a[j])
				maxn=a[j];
		}
		cout<<maxn<<endl;
	}
	return 0;
}

还是C++用起来舒服