1262. 【数组测试题4】比身高(num)

题目描述

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

输入

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

输出

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

样例输入 

4
1
2
1
3

样例输出 

2

实现代码：

#include<iostream>//头文件 
using namespace std;
int n,a[10001],s;//分别代表总人数，每个人身高 
bool q(int x)//函数（判断前后比自己高的人是否相等） 
{
	int s1=0,s2=0;//分别代表比他前，后高的人数 
	for(int i=1;i<x;i++)if(a[i]>a[x])s1++;//判断前面比他高的人数 
	for(int i=n;i>x;i--)if(a[i]>a[x])s2++;//判断后面比他高的人数
	if(s1==s2)return true;//如果相等返回true 
	return false;//否则返回false 
}
int main()
{
	cin>>n;//输入 
	for(int i=1;i<=n;i++)cin>>a[i];//输入每个人身高 
	for(int i=1;i<=n;i++)if(q(i))s++;//判断前后比自己高的人是否相等
	cout<<s;//输出符合条件人数 
	return 0;
}

运行结果：