巨人國的小學生放學了，老師要給小朋友們排隊了。可是這個老師有強迫症，一定要讓路隊 上的小朋友按身高從高到矮排序。小朋友們呢也很調皮，一旦老師給他排好了隊就不願意動 了。這時候小朋友們乙個乙個從教室裡出來了，每個小朋友一出來老師就要給小朋友安排好 位置。請問老師最少要給小朋友們排幾條路隊?
對於每組資料，第一行乙個整數 n，表示小朋友的總數(1≤n≤10000)
第二行 n 個整數，表示每個小朋友的身高，身高不超過 30000
對於每組資料，輸出乙個整數，表示最少的路隊數
陣列b用來儲存隊伍中最矮的巨人的身高。
其中b裡的資料是遞增的
如果後面來的小朋友比前面的最後乙個高，那麼直接另起乙個隊伍，陣列b的元素增加乙個，如果比前面的第i個高第i+1個低，那麼替換第i個元素，這個巨人成為第i隊的最低者。
以此類推
#include
using
namespace std;
//int a[10000];
void
input
(int n,
int a[
10000])
;for
(int i=
0;i}int
main()
else}}
}cout<1<}return0;
}
1023 巨人排隊
題目描述 巨人國的小學生放假了，老師要給小朋友們排隊了。可是這個老師有強迫症，一定要路隊上的小朋友按照身高從高到矮排序 也就是排在前面的不能比後面的矮 小朋友呢也很調皮，一旦老師給他排好隊就不願意動了。這個時候小朋友們乙個乙個的從教室裡出來了，每個小朋友一出來老師就要給小朋友安排好位置。請問老師最少...
排隊打水問題
時間限制 1 sec 記憶體限制 256 mb 提交 1 解決 1 提交 狀態 討論版 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1 t2 tn為整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？第一行n，r n 500,r 75 第二行為n個人打水所用的時間ti ti...
排隊打水問題
排隊打水問題 normal time limit 1000ms memory limit 65536k total submit 1262 accepted 450 description 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1 t2 tn為整數且各不相等，應如何安排他們的打水順序才...