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

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

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

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

【输入样例】
4
1
2
1
3

【输出样例】
2

【样例说明】
第 3、第 4 个人满足条件。

代码

#include<cstdio>
using namespace std;
int i,j,k,s=0,t1,t2,n,a[1001];
int main()
{
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	scanf("%d",&a[i]);
	 for(i=1;i<=n;i++)
	 {
	 	t1=t2=0;
	 	for(j=1;j<i;j++)
	 	{
	 		if(a[j]>a[i])
	 			t1++;
		}
		 for(k=i+1;k<=n;k++)
		 {
		 	if(a[k]>a[i])
		 		t2++;		 
		 }
		 if(t1==t2)
		 s++;
	 }
	 printf("%d",s);
	 return 0;
 }