问题2214--小明防AK

2214: 小明防AK

时间限制: 1Sec 内存限制:128 MB
提交:174 解决:91
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
小明做为体育委员,要给n位同学们进行排位,现在n位同学已经站成一排了,但小明有强迫症,参差不齐的看着很难受,所以小明决定将同学们按身高进行排序,排成身高有序的队列,小明想知道最多有多少同学可以不用调换位置,聪明的你能帮帮他吗?
输入

多实例输入。

每个样例第一行输入一个n,表示人数,

第二行输入n个数,表示原队列每位同学的身高 , 身高数据均在int范围内。

(1<= n <= 1000)

输出
对于每组样例,输出一个数,表示 最多有多少同学可以不用调换位置就能将原队列排成身高有序的。
样例输入 Copy
10 1 2 3 4 5 6 7 8 10 9 10 10 9 8 7 6 5 4 3 2 1
样例输出 Copy
8 10
来源/分类