3206:生成排列

时间限制:2 S   /  内存限制:65536 KB
AC:34   /  Submit:107
问题描述

定义一个排列为:从 1 到 n 共 n 个数字按照某个顺序排好。如 [ 1, 3, 2, 5, 4 ] 是一个排列,[ 2, 3, 5, 4, 5 ] 则不是一个排列。

现在给你 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

相关

20-21(2)第5次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1