题意很简单,就是求出一个数组中有多少个数,满足左边都比它小,右边都比它大。
n2复杂度肯定是不行,不过稍微一想就能想到记录顺序最大值和逆序最小值比较就行了。很简单。
但是,这个题很恶心的地方在于,如果没有符合条件的数字,输出0之后要再输出一个空行。因为output要求输出两行。
我真服了兄弟,有必要这样吗
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <iomanip>
#include <string>
#include <list>
#include <cstdlib>
#include <memory>
#include <cstring>
#include <sstream>
#include <list>
#include <deque>
#include <bitset>
#include <vector>
using namespace std;
#define INF 0x3f3f3f3f
#define LLINF 0x3f3f3f3f3f3f3f3f
#define FRER() freopen("input.txt" , "r" , stdin);
#define FREW() freopen("output.txt" , "w" , stdout);
#define QIO ios::sync_with_stdio(false)
#define mem(a, b) memset(a , b , sizeof(a))
#define lson rt << 1, l, mid
#define rson rt << 1|1, mid + 1, r
const double PI = acos(-1);
typedef long long ll;
typedef unsigned long long ull;
const double eps = 1e-3;
const int MOD = 1000000007;
const int maxn = 1e5+100;
int num[maxn] , minn[maxn] , maxx[maxn];
vector<int> res;
int main()
{
if (fopen("input.txt", "r") != NULL)
{
freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);
}
int n;
scanf("%d" , &n);
for(int i = 0 ; i < n ; i++) scanf("%d" , &num[i]);
maxx[0] = num[0];
for(int i = 1; i < n ; i++) maxx[i] = max(maxx[i-1] , num[i]);
minn[n-1] = num[n-1];
for(int i = n-2 ; i >= 0 ; i--) minn[i] = min(minn[i+1] , num[i]);
for(int i = 0 ; i < n ; i++){
if(num[i] >= maxx[i] && num[i] <= minn[i])
res.push_back(num[i]);
}
printf("%d\n" , res.size() );
if(res.size() == 0) printf("\n");
for(int i= 0 ; i < res.size() ; i++){
if(i) printf(" ");
printf("%d" , res[i]);
}
return 0;
}