📝 题目大意

给定 $5$ 个整数 $A, B, C, D, E$，统计其中不同整数的个数。

💡 解题思路

1. 题目分析：数据范围极小（$0 \sim 100$），只有 $5$ 个数，可以直接用排序或其他去重手段解决。因为只有 $5$ 个元素，任何 $O(n \log n)$ 甚至 $O(n^2)$ 的做法都能通过。

2. 算法推导：

   • 首先将 $5$ 个整数读入数组 $a$，采用 $1$ 索引方便后续操作。
   • 对数组 $a[1 \dots 5]$ 进行升序排序，使得相同元素相邻。
   • 初始化计数器 $m = 1$（至少存在 $1$ 种不同的整数）。
   • 从 $i = 1$ 到 $4$，依次比较 $a[i]$ 与 $a[i+1]$：
     • 若 $a[i] \neq a[i+1]$，说明遇到了一种新的整数，$m$ 加 $1$。
   • 最终输出 $m$。

3. 边界与细节：

   • 当 $5$ 个数全部相同时，$m$ 始终保持初始值 $1$，输出 $1$，正确。
   • 当 $5$ 个数全部不同时，相邻比较每次都会触发 $m$ 自增，最终 $m = 5$，正确。
   • 代码中变量 $n$ 存储了 $a[1]$，但后续未使用，不影响正确性。

⏱️ 复杂度分析

• 时间复杂度：$O(1)$（实际为 $O(5 \log 5)$，但常数级别，可视为 $O(1)$）
• 空间复杂度：$O(1)$（数组大小固定为 $105$，常数级）

💻 标准代码 (C++)

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[105], m = 1, n;        // m 初始化为 1，表示至少有一种不同的数
	for(int i = 1; i <= 5; i++) cin >> a[i];  // 读入 5 个整数
	sort(a + 1, a + 5 + 1);      // 对 5 个数升序排序，使相同元素相邻
	n = a[1];                     // 记录第一个元素（备用）
	for(int i = 1; i <= 4; i++)
		if(a[i] != a[i + 1])      // 相邻元素不同，说明遇到了新种类的数
			m++;                  // 种类数 +1
	cout << m;                    // 输出结果
	return 0;
}