信息学奥赛C++语言: 比身高
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛C++语言: 比身高
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
【題目描述】
有 N 個人排成一排,假設他們的身高均為正整數(shù),請找出其中符合以下條件的人:排在他前面且比他高的人數(shù)與排在他后面且比他高的人數(shù)相等。
【輸入】
第一行為一個正整數(shù) N,1<N<1000,表示有多少個人。
下面 N 行,每行一個正整數(shù),表示從前往后每個人的身高,假設每個人的身高≤10000。
【輸出】
一行一個整數(shù),表示滿足這個條件的人數(shù)。
【輸入樣例】
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;} 新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎!定制產(chǎn)品紅包拿不停!總結(jié)
以上是生活随笔為你收集整理的信息学奥赛C++语言: 比身高的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 判断闰年(信息学奥赛一本通-T1055)
- 下一篇: 搜索 —— 广度优先搜索(BFS)