蓝桥云课班级活动

小明的老师准备组织一次班级活动。班上一共有 nn 名 (nn 为偶数) 同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个 nn 以内的正整数作为 idid，第 ii 名同学的 idid 为 aiai​。

老师希望通过更改若干名同学的 idid 使得对于任意一名同学 ii，有且仅有另一名同学 jj 的 idid 与其相同 (ai=ajai​=aj​)。请问老师最少需要更改多少名同学的 idid？

输入格式

输入共 22 行。

第一行为一个正整数 nn。

第二行为 nn 个由空格隔开的整数 a1,a2,...,ana1​,a2​,...,an​。

输出格式

输出共 11 行，一个整数
 

#include<bits/stdc++.h>

using namespace std;

int main()

{

  int n;scanf("%d",&n);

  // int arr[n] = {0};

  int number[n + 1] = {0};

  int tem;

  for(int i = 0;i < n;i++){

    scanf("%d",&tem);

    number[tem]++;

  }

  int sum = 0;

  int sum_1 = 0,sum_n = 0;

  for(int item : number){

    if (item == 1){

      sum_1 += 1;

    }else if(item > 2){

      sum_n += item - 2;

    }

  }

  if(sum_1 >sum_n){

    sum = (sum_1 - sum_n)/2 +sum_n;

  }else if(sum_n >= sum_1){

    sum = sum_n;

  }

  printf("%d",sum);

  return 0;

}