{"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$）。请问老师最少需要更改多少名同学的 id？\n\n## Input\n\n输入共 $2$ 行。\n\n第一行为一个正整数 $n$。\n\n第二行为 $n$ 个由空格隔开的整数 $a_1, a_2, \\cdots, a_n$。\n\n## Output\n\n输出共 $1$ 行，一个整数。\n\n[samples]\n\n## Note\n\n### 样例说明\n\n仅需要把 $a_1$ 改为 $3$ 或者把 $a_4$ 改为 $1$ 即可。\n\n### 评测用例规模与约定\n\n- 对于 $20\\%$ 的数据，保证 $n \\le 10^3$。\n- 对于 $100\\%$ 的数据，保证 $n \\le 10^5$。\n\n第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组 C 题","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9421","tags":["模拟","2023","蓝桥杯国赛","分类讨论"],"sample_group":[["4\n1 2 2 3","1"]],"created_at":"2026-03-03 11:09:25"}}