问题描述 |
---|
定义一个排列为:从 1 到 n 共 n 个数字按照某个顺序排好。如 现在给你 n 个数字,你每次可以将其中的任意一个数字进行加一或减一的操作,请问你至少需要操作多少次才能使其变成一个排列。 |
输入描述 |
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10) 每组案例先是一个正整数 n 表示数字的数量。(1 <= n <= 1e5) 接下来是 n 个数字,对于每个数字 x 都有 1 <= x <= 1e5。 |
输出描述 |
针对每组案例,输出最少的操作次数,然后换行。 |
样例输入复制样例 |
2 3 2 1 3 3 2 3 2 |
样例输出 |
0 1 |
相关 |