题目 D（20 分）
问题描述：
巨人国的小学生放学了，老师要给小朋友们排队了。可是这个老师有强迫症，一定要让路队上的小朋友按身高从高到矮排序。小朋友们呢也很调皮，一旦老师给他排好了队就不愿意动了。这时候小朋友们一个一个从教室里出来了，每个小朋友一出来老师就要给小朋友安排好位置。请问老师最少要给小朋友们排几条路队？
数据输入：
对于每组数据，第一行一个整数 n，表示小朋友的总数（1≤n≤10000）第二行 n 个整数，表示每个小朋友的身高，身高不超过 30000
结果输出：
对于每组数据，输出一个整数，表示最少的路队数
输入示例：
8
389 207 155 300 299 170 158 65
输出示例
2
样例解释：
最少要排两条路队，其中一种方案是：389-207-155-65 和 300-299-170-158
问题描述：
巨人国的小学生放学了，老师要给小朋友们排队了。可是这个老师有强迫症，一定要让路队上的小朋友按身高从高到矮排序。小朋友们呢也很调皮，一旦老师给他排好了队就不愿意动了。这时候小朋友们一个一个从教室里出来了，每个小朋友一出来老师就要给小朋友安排好位置。请问老师最少要给小朋友们排几条路队？
数据输入：
对于每组数据，第一行一个整数 n，表示小朋友的总数（1≤n≤10000）第二行 n 个整数，表示每个小朋友的身高，身高不超过 30000
结果输出：
对于每组数据，输出一个整数，表示最少的路队数
输入示例：
8
389 207 155 300 299 170 158 65
输出示例
2
样例解释：
最少要排两条路队，其中一种方案是：389-207-155-65 和 300-299-170-158
这题看看这样如何~
每次插队都插在能插入的最小值那一列~如果该值是这么多队伍尾部的最大值就另外开条队~似乎这样看上去没啥问题~~
不过如果这样真的能解决~似乎就简单了点吧~难在逻辑推理证明啊~~
[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
~理解有误也好~不然验证如果是NPC类问题就无语了~一般信息考试题是不会出NPC问题的~
~更正理解后感觉比原来要简单很多~解法就像13楼的那样~先计算每一行最多挖多少个金子~然后再计算应该选取第几行~