洛谷P1091 合唱隊形

題目描述

N位同學(xué)站成一排，音樂老師要請其中的(N-K)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊形。

合唱隊形是指這樣的一種隊形：設(shè)K位同學(xué)從左到右依次編號為1,2,…,K他們的身高分別為T_1,T_2,…,T_KT1?,T2?,…,TK?， 則他們的身高滿足T1?<...<Ti?>Ti+1?>…>TK?(1≤i≤K)。

你的任務(wù)是，已知所有N位同學(xué)的身高，計算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊形。

輸入輸出格式

輸入格式：

共二行。

第一行是一個整數(shù)N(2≤N≤100)，表示同學(xué)的總數(shù)。

第二行有n個整數(shù)，用空格分隔，第i個整數(shù)Ti?(130≤Ti?≤230)是第i位同學(xué)的身高(厘米)。

輸出格式：

一個整數(shù)，最少需要幾位同學(xué)出列。

輸入輸出樣例

輸入樣例#1：?

8

186 186 150 200 160 130 197 220

輸出樣例#1：?

4

說明

對于50％的數(shù)據(jù)，保證有n≤20；

對于全部的數(shù)據(jù)，保證有n≤100。

---

?

轉(zhuǎn)載于:https://www.cnblogs.com/send-off-a-friend/p/11104474.html

總結(jié)

以上是生活随笔為你收集整理的洛谷P1091 合唱队形的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。