1000ms

Difficulty: 5

所属公司 : 米哈游

时间 :2026年4月28日

算法与标签>哈希表

No testdata at current.

解题思路

本题可以使用 $哈希统计$ 算法。

用 $awk$ 读取所有整数，使用数组 $cnt[x]$ 统计每个整数 $x$ 出现的次数。统计完成后，遍历所有出现过的数字，找到出现次数为奇数的数字中最小的一个。

如果不存在出现奇数次的数字，则输出 $none$ 。

题目内容

有一组整数数据，数和数之间使用空格隔开，请你编写一个 $Shell$ 程序，找出这组数中出现次数为奇数的最小数。如果没有任何数出现奇数次，则输出 " $none$ "。

样例1

输入

1 2 2 3 3 3 4 4

输出