Description |
一年一度的清明节又要到了(?) 学校决定开个晚会庆祝一下(?) 由于泥工男孩子实在太多啦,跳舞是不可能跳舞的。于是他们决定站成一排唱歌。 众所周知的,音乐老师往往都是有强迫症的人。他想要让最终队形的身高序列从左到右先严格不减再严格不增。比如(1,2,3,2,1),(1,4,4,2),(1,2,3)都是合法序列,但是(8,7,9)不是。 为了使得这个序列合法,音乐老师可以每次交换两个相邻的同学的位置。现在她想求助你,最少进行多少次交换才能使这个队形合法 |
Input |
多组数据。 第一行一个整数 T 表示数据组数(T<=5) 对于每一组数据: 第一行一个整数 n 表示队列人数(1<=n<=100000) 第二行 n 个正整数 Ai 表示队列中每个人的身高(1<=Ai<=100000) |
Output |
对于每一组数据,输出一行一个整数表示最小操作次数 |
Sample Input |
2 7 3 1 4 1 5 9 2 9 10 4 6 3 15 9 1 1 12 |
Sample Output |
3 8 |
【题意】:
<