計算最少出列多少位同學，使得剩下的同學排成合唱隊形
說明：n位同學站成一排，**老師要請其中的(n-k)位同學出列，使得剩下的k位同學排成合唱隊形。
合唱隊形是指這樣的一種隊形：設k位同學從左到右依次編號為1，2…，k，他們的身高分別為t1，t2，…，tk， 則他們的身高滿足存在i（1<=i<=k）使得t1ti+1>......>tk。
你的任務是，已知所有n位同學的身高，計算最少需要幾位同學出列，可以使得剩下的同學排成合唱隊形。
整數n
最少需要幾位同學出列示例1
8186 186 150 200 160 130 197 200
兩次兩遍最長遞增子串行，第一遍從左往右，第二遍從右往左，然後把兩遍動態規劃的結果相加，取最大的那個，比如
186 186 150 200 160 130 197 200，第一遍dp的結果是 1 1 1 2 2 1 3 4，第二遍dp的結果為3 3 2 3 2 1 1 1，那麼錯位相加（就是第一與最後乙個想加）最大是5，所以需要出列的同學個數就是8-5+1=4.**如下：
#include#includeusing namespace std;
void reverse(vector&vec)
for (int i = 0; i= 0; j--)
cout << n - peoplenum + 1 << endl;
}}
華為機試 合唱隊
計算最少出列多少位同學，使得剩下的同學排成合唱隊形 說明 n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2 k，他們的身高分別為t1，t2，tk，則他們的身高滿足存在i 1 i k 使得t1ti 1 ...
合唱隊 華為
計算最少出列多少位同學，使得剩下的同學排成合唱隊形 說明 n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2 k，他們的身高分別為t1，t2，tk，則他們的身高滿足存在i 1 i k 使得t1ti 1 ...
華為OJ合唱隊
描述 計算最少出列多少位同學，使得剩下的同學排成合唱隊形 說明 n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2 k，他們的身高分別為t1，t2，tk，則他們的身高滿足存在i 1 i k 使得titi...