简易数组题目串串

最新推荐文章于 2025-02-11 16:55:29 发布

原创最新推荐文章于 2025-02-11 16:55:29 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一种算法，用于处理数组查询问题。具体包括如何快速查找数组中指定位置的元素，以及在数组的前x个元素中找到最大值的方法。通过对输入数据的预处理和迭代比较，该算法能够在多次查询中高效地返回结果。

提问
描述

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

输入

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

输出

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

输入样例 1

5 2
1 3 5 4 2
1
4
输出样例 1

1
4
来源

原创

#include<iostream>    	
using namespace std;
int main()		
{   int m,n,x;
   cin>>n>>m;
   int i[n];
for(int a=0;a<n;a++){
	cin>>i[a];
	
}
  for(int j=1;j<=m;j++){
  	cin>>x;
  		cout<<i[x-1]<<endl;
  }
  
 
  
  
return 0;	
}

数组练习
描述

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

输入

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

输出

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

输入样例 1

5 2
1 3 5 4 2
1
4
输出样例 1

1
5
来源

原创

#include<iostream>    	
using namespace std;
int main()		
{   int m,n,x,big;
   cin>>n>>m;
   int i[n];
for(int a=0;a<n;a++){
	cin>>i[a];
	
}
for(int k=1;k<=m;k++){
big=i[0]; 
cin>>x;
  for(int j=1;j<=x-1;j++){
  if(big<=i[j]){big=i[j];}	
  else{big=big*1;      }
  }
  cout<<big<<endl;
}
 

  
return 0;	
}