[蓝桥杯 2023 国 B] 班级活动

Luogu
IDLGP9421
Time1000ms
Memory256MB
DifficultyP2
模拟2023蓝桥杯国赛分类讨论
小明的老师准备组织一次班级活动。班上一共有 $n$ 名($n$ 为偶数)同学,老师想把所有的同学进行分组,每两名同学一组。为了公平,老师给每名同学随机分配了一个 $n$ 以内的正整数作为 id,第 $i$ 名同学的 id 为 $a_i$。 老师希望通过更改若干名同学的 id 使得对于任意一名同学 $i$,有且仅有另一名同学 $j$ 的 id 与其相同($a_i = a_j$)。请问老师最少需要更改多少名同学的 id? ## Input 输入共 $2$ 行。 第一行为一个正整数 $n$。 第二行为 $n$ 个由空格隔开的整数 $a_1, a_2, \cdots, a_n$。 ## Output 输出共 $1$ 行,一个整数。 [samples] ## Note ### 样例说明 仅需要把 $a_1$ 改为 $3$ 或者把 $a_4$ 改为 $1$ 即可。 ### 评测用例规模与约定 - 对于 $20\%$ 的数据,保证 $n \le 10^3$。 - 对于 $100\%$ 的数据,保证 $n \le 10^5$。 第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组 C 题
Samples
Input #1
4
1 2 2 3
Output #1
1
API Response (JSON)
{
  "problem": {
    "name": "[蓝桥杯 2023 国 B] 班级活动",
    "description": {
      "content": "小明的老师准备组织一次班级活动。班上一共有 $n$ 名($n$ 为偶数)同学,老师想把所有的同学进行分组,每两名同学一组。为了公平,老师给每名同学随机分配了一个 $n$ 以内的正整数作为 id,第 $i$ 名同学的 id 为 $a_i$。 老师希望通过更改若干名同学的 id 使得对于任意一名同学 $i$,有且仅有另一名同学 $j$ 的 id 与其相同($a_i = a_j$)。请问老师最少需要更",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9421"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小明的老师准备组织一次班级活动。班上一共有 $n$ 名($n$ 为偶数)同学,老师想把所有的同学进行分组,每两名同学一组。为了公平,老师给每名同学随机分配了一个 $n$ 以内的正整数作为 id,第 $i$ 名同学的 id 为 $a_i$。\n\n老师希望通过更改若干名同学的 id 使得对于任意一名同学 $i$,有且仅有另一名同学 $j$ 的 id 与其相同($a_i = a_j$)。请问老师最少需要更...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments