c++比身高

比身高

描述

有 N 个人排成一排，假设他们的身高均为正整数，请找出其中符合以下条件的人：排在他前面且比他高的人数与排在他后面且比他高的人数相等。

输入

第一行为一个正整数 N，1<N<1000，表示有多少个人。

下面 N 行，每行一个正整数，表示从前往后每个人的身高，假设每个人的身高≤10000。

输出

一行一个整数，表示满足这个条件的人数。

输入样例 1 

4
1
2
1
3

输出样例 1

2

#include <iostream>
#include <vector>

int main() {
    int N;
    std::cin >> N;
    
    std::vector<int> heights(N);
    for (int i = 0; i < N; ++i) {
        std::cin >> heights[i];
    }
    std::vector<int> higherBefore(N, 0);
    std::vector<int> higherAfter(N, 0);
    for (int i = 1; i < N; ++i) {
        for (int j = 0; j < i; ++j) {
            if (heights[j] > heights[i]) {
                higherBefore[i]++;
            }
        }
    }
    for (int i = N - 2; i >= 0; --i) {
        for (int j = N - 1; j > i; --j) {
            if (heights[j] > heights[i]) {
                higherAfter[i]++;
            }
        }
    }
    int count = 0;
    for (int i = 0; i < N; ++i) {
        if (higherBefore[i] == higherAfter[i]) {
            count++;
        }
    }
    std::cout << count << std::endl;

    return 0;
}