求右边区间的最大值

#include<iostream>
#include<cstdio>
using namespace std;
int a[100005],max1[100005];
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);//cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	int tem =a[n-1];
	for(int i=n-1;i>=0;i--)
	{
		if(tem<a[i]) tem=a[i];
		max1[i]=tem; 
	}
	int c;
	for(int i=0;i<m;i++)
	{
		scanf("%d",&c);
		printf("%d\n",max1[c-1]);
	} 
	return 0;

} 

创建一个数组存储右边最大值。

倒着读入最大值，只需要遍历一次。