WZOI-291数组练习2--加强版

题目描述:

给出一条长度为n的数组，接下来有m次提问，每次提问给出一个数x（x<=n）,找出前x个数中的最大数。

输入格式:

第一行两个数n,m(10<=n,m<=50,000)，分别表示数组长度和提问个数。
接下来n行，每行一个数，保证每个数均为小于10000的正整数。
最后是m个提问，共m行，每行一个数x。

输出格式:

共m行，每行一个正整数。

样例输入:

5 2
1
3
5
4
2
1
4

样例输出:

1
5

提示:

提示：运用前缀的思想，把前i个的最大值预处理出来。

时间限制: 1000ms
空间限制: 256MB

代码如下：

#include<cstdio>
int n[50001]={};
int main(){
	int a,b,c,max=0,max1=0;
	scanf("%d %d",&a,&b);
	for(int i=1;i<=a;i++){
		scanf("%d",&n[i]);
		if(n[i]>max1){
			max1=n[i];
		}
	}
	for(int i=1;i<=b;i++){
		scanf("%d",&c);
		max=0;
		for(int i=1;i<=c;i++){
			if(n[i]>max){
				max=n[i];
			}
			if(max==max1){
				break;
			}
		}
		printf("%d\n",max);
	}
	return 0;
}

满分代码如下：

#include<cstdio>
int n,a[50010]={},m,b;
int main(){
	scanf("%d %d",&n,&m);
	int max=0,s[50010]={};
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
		if(max<=a[i]) max=a[i];
		s[i]=max;
	}
	while(m--){
		scanf("%d",&b);
		b--;
		printf("%d\n",s[b]);
	}
	return 0;
}