KKT数组403比身高暂无标签时间限制：CC++ 1000MS其他语言 2000MS内存限制：CC++ 256MB其他语言 512MB难度：中等分数：100 OI排行榜得分：1201分数+2难度出题人：描述有 N 个人排成一排假设他们的身高均为正整数请找出符合以下条件的人数：排在他前面且比他高的人数与排在他后面且比他高的人数相等。输入描述第一行为一个正整数 N 表示有多少个人。下面 N 行每行一个

#include #include using namespace std;

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

int count = 0;
for (int i = 0; i < N; i++) {
    int before = 0;
    int after = 0;
    for (int j = 0; j < i; j++) {
        if (heights[j] > heights[i]) {
            before++;
        }
    }
    for (int j = i + 1; j < N; j++) {
        if (heights[j] > heights[i]) {
            after++;
        }
    }
    if (before == after) {
        count++;
    }
}

cout << count << endl;

return 0;