迷の有序序列
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
n个数,每次可以选择其中一个数移动到序列任意位置。
至少操作几次能让该序列有序
Input
多组输入,输入到文件结束。
每组输入一个正整数n(0 < n <= 1000)
之后一行输入n个正整数xi(0 < xi < 10^9),表示原始序列
Output
对于每组输入,输出一个整数,表示让序列变为有序所需要的最少操作次数
Sample Input
3 1 2 3 3 3 2 1 3 2 1 3
Sample Output
0 0 1
Hint
第三组可以选择把1移到2前
也可以把2移动到1后
Source
2016暑假集训结训赛 by LeiQ