今天还是写代码的一天~
写到“数组练习2”的时候,本以为还是平平无奇的100分(请允许我遐想),结果……
好家伙!四色25分!!!(如上图)
题目+25分代码给在附页了,大家可以试试~
附页——
题目:
数组练习2
提交数: 5313, 通过率: 35.33%, 平均分: 49.65
题目描述:
给出一条长度为n的数组,接下来有m次提问,每次提问给出一个数x(x<=n),找出前x个数中的最大数。
输入格式:
第一行两个数n,m(10<=n,m<=6000),分别表示数组长度和提问个数。
接下来n行,每行一个数,保证每个数均为小于10000的正整数。
最后是m个提问,共m行,每行一个数x。
输出格式:
共m行,每行一个正整数。
样例输入:
5 2 1 3 5 4 2 1 4
样例输出:
1 5
时间限制: 1000ms
空间限制: 256MB
来源: 原创
代码(本代码非正确,请勿当正确代码使用!):
#include<bits/stdc++.h>
using namespace std;
int a[101],n,m;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=m;i++){
int x;
cin>>x;
int maxn=0;
for(int j=1;j<=x;j++)maxn=max(maxn,a[j]);
cout<<maxn<<' ';
}
return 0;
}
注:
绿色:AC
红色:WA
蓝色:PE
黄色:RE
我的做题网站是WZOI(网址:WZOI)