信息学奥赛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;}

信息学奥赛C++语言：比身高相关推荐

信息学奥赛c语言初步教程,信息学奥赛培训教程C++版整理版.doc
信息学奥赛培训教程C++版整理版.doc PAGE 青少年信息学奥林匹克竞赛培训教程目录 TOC \o "1-3" \h \z \u HYPERLINK \l "_T ...
信息学奥赛C++语言：高个子的人数
[题目描述] 给定n个同学的身高(均为100-200之间的整数),求超过平均身高的同学人数. [输入] 第一行包含一个整数n,n<=10000. 第二行包含n个正整数,之间用一个空格隔开. [输 ...
信息学奥赛C++语言：换座位
[题目描述] 期中考试结束了,班主任想给同学们重新安排座位,所以她让同学们按学号1至n的顺序依次在教室外排好队,然后在队伍中挑选一些同学来改变他们的位置.班主任想知道最终有多少个同学的位置发生了变化. ...
信息学奥赛C++语言：旗手
[题目描述] 导游往往喜欢从所带的旅游团中选一个身高最高的游客,站在旅游团的前面帮着拿旅行社的旗积.现在给定n个游客的身高(均为正整数)将身高最高的游客(如果身高最高的游客不唯一,那么选择最前面的那一 ...
信息学奥赛C++语言：求平均分
[题目描述] 求三鑫学校某次信息学竞赛同学们的平均分,以-1表示输入结束. [输入] 一行若干实数,最后一个为 -1. [输出] 一行一个实数,表示平均分,输出保留2位小数. [输入样例] 100 9 ...
信息学奥赛C++语言：跑步
[题目描述] 奶牛最近缺乏锻炼,身体长胖了,影响了产奶量.于是农夫Farmer John 决定要奶牛坚持跑步,以保持标准体型.农夫上网查到了标准体型的公式: 体重 = 身高 - 105,其中体重的单位 ...
信息学奥赛C++语言：爱吃桃子的琳琳
[题目描述] 彦彦作为琳琳最好的朋友,她当然知道琳琳很爱吃桃子啦,于是,她们去了果园摘桃子,一棵果树上有N个桃子,可是,琳琳是一个很挑剔的人,她只摘重量大于K的大桃子,彦彦刚刚学信息学,不知道如何是好 ...
信息学奥赛C++语言：验证子串
[题目描述] 输入两个字符串,验证其中一个串是否为另一个串的子串. [输入] 输入两个字符串, 每个字符串占一行,长度不超过200且不含空格. [输出] 若第一个串s1是第二个串s2的子串,则输出(s ...
信息学奥赛C++语言：蛇形方阵1
[题目描述] 输入一个正整数 n,生成一个 n×n 的蛇形方阵(具体见样例). [输入] 一行一个正整数 n,1≤n≤20. [输出] 共 n 行,每行 n 个正整数,每个正整数占 5 列. [输入样 ...

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

信息学奥赛C++语言：比身高相关推荐

最新文章

热门文章

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

信息学奥赛C++语言： 比身高相关推荐

最新文章

热门文章

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

信息学奥赛C++语言：比身高相关推荐