信息学奥赛C++语言:比身高

【题目描述】 

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

 【输入】 

第一行为一个正整数 N，1<N<1000，表示有多少个人。 下面 N 行，每行一个正整数，表示从前往后每个人的身高，假设每个人的身高≤10000。 【

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

 【输入样例】 

4 

1 

2 

1 

3 

 【输出样例】 

2 

 【样例说明】 

第 3、第 4 个人满足条件。

可以使用两次遍历的方法来解决这个问题。第一次遍历用来统计每个人前面比他高的人的数量，第二次遍历则用来统计每个人后面比他高的人的数量。最后再遍历一次，找出前面和后面比他高的人数相等的人数。

下面是C++代码实现：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int N;
    cin >> N;
    vector<int> heights(N);
    vector<int> countBefore(N, 0);  // 统计每个人前面比他高的人的数量
    vector<int> countAfter(N, 0);   // 统计每个人后面比他高的人的数量

    for (int i = 0; i < N; ++i) {
        cin >> heights[i];
    }

    // 计算每个人前面比他高的人的数量
    for (int i = 1; i < N; ++i) {
        for (int j = 0; j < i; ++j) {
            if (heights[j] > heights[i]) {
                countBefore[i]++;
            }
        }
    }

    // 计算每个人后面比他高的人的数量
    for (int i = 0; i < N - 1; ++i) {
        for (int j = i + 1; j < N; ++j) {
            if (heights[j] > heights[i]) {
                countAfter[i]++;
            }
        }
    }

    // 找出前后比他高的人数相等的人数
    int result = 0;
    for (int i = 0; i < N; ++i) {
        if (countBefore[i] == countAfter[i]) {
            result++;
        }
    }

    cout << result << endl;
    return 0;
}