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...