题目
思路
题目大意:判断一个数字是否大于他左边的任何数字且小于他右边的任何数字;
先把每个数字左边的最大值和右边的最小值统计出来,分别用left 和 right 数组存放,注意,统计的时候不包括自身;
再循环一遍,检测每个数字是否大于其左边的最大值并且小于右边的最小值;
注意:最后必须有个回车输出,否则如果没有满足题意的数字输出时会发生格式错误;
代码
#include <iostream>
#include <string>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
const int maxn = 1e5 + 10;
int a[maxn], l[maxn], r[maxn];//num[i]等于[0, i - 1]内a[i]的最大值
int main()
{
int n;
scanf("%d", &n);
for(int i = 1; i <= n; i ++) scanf("%d", &a[i]);
//统计出以左的元素最大值
l[1] = 0, r[n] = 1e9+5;
//计算从左往右最大的数(不包括自身)
for(int i = 2; i <= n; i ++) l[i] = max(l[i - 1], a[i - 1]);
//计算从右往左最小的数(不包括自身)
for(int i = n - 1; i >= 1; i --) r[i] = min(r[i + 1], a[i + 1]);
vector<int> ans;
for(int i = 1; i <= n; i ++){
//当前位置的数要大于左边最大的数且小于右边最小的数
if(a[i] > l[i] && a[i] < r[i]) ans.push_back(a[i]);
}
printf("%d\n", ans.size());
for(int i = 0; i < ans.size(); i ++) {
printf("%d", ans[i]);
if(i != ans.size() - 1) printf(" ");
}
printf("\n");
system("pause");
return 0;
}