Perfecthappyness的博客

3580. 整数配对给定n个整数a1,a2,…,ana1,a2,…,an，n为偶数。现在要将它们两两配对，组成n/2个数对。ai和aj能够配对，当且仅当ai=aj。每次增加操作可以使其中的任意一个数ai加一。请问，要使得n个整数能够成功组成n2个数对，至少要进行多少次增加操作。输入格式第一行包含整数n。第二行包含n个整数a1,a2,…,an。输出格式一个整数，表示所需最少操作次数。数据范围1≤n≤10^5,1≤ai≤1...