编程题
### 问题描述 现在有 $n$ 个人在一起玩游戏,玩什么游戏呢?具体是这样的,初始局面,每个人戴了一个颜色的帽子,现在给了你每个人能看到别人戴的帽子的颜色总种数,需要你判断一下存不存在一种戴帽子方案满足题目所给条件。 ### 输入格式 第一行一个数字 $n$ ,表示人数。 第二行 $n$ 个数,代表每个人戴的帽子的颜色。 ### 输出格式 输出 $yes$ 或 $no$,代表是否存在方案满足题意。 ### 样例输入 ``` 3 1 2 2 ``` ### 样例输出 ``` yes ``` ### 数据范围 $1 \leq n \leq 10^5$,$1 \leq a_{i} \leq n-1$。 注意:$a_{i}$ 表示第 $i$ 个人戴的帽子的颜色。样例中的一种满足条件是帽子安排方式是 $[2,1,1]$。
查看答案
赣ICP备20007335号-2