题目描述:
在已知一组整数中,有这样一种数非常怪,它们不在第一个,也不在最后一个,而且刚好都比左边和右边相邻的数大,你能找到它们吗?
输入:
第一行为整数 m,表示输入的整数个数。( 3≤m≤100 )
第二行为 m 个整数。
输出:
若干个支撑数,每行一个。
样例输入:
14 1 3 2 4 1 5 3 9 7 10 8 23 85 43
样例输出:
3 4 5 9 10 85
解题思路:
我们可以运用vector语句来解决,和数组意义差不多。
参考程序:
#include <bits/stdc++.h>
using namespace std;
int main() {
int m,a,n=0;
vector<int> v;//建立vector
cin>>m;
for(int i=1;i<=m;i++){
cin>>a;
v.push_back(a);//在尾部加入a
}
for(int i=1;i<=m-2;i++){
if(v[i]>v[i+1] and v[i]>v[i-1])//判断条件
cout<<v[i]<<endl;//如果符合输出i
}
return 0;
}
看到这里了,点个赞再关注一下呗!
对你有用的话就收藏起来吧!