信息学奥赛C++语言: 比身高
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛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++语言: 比身高的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 判断闰年(信息学奥赛一本通-T1055)
- 下一篇: 信息学奥赛C++语言:数字卡片