202307B 团伙首领

· · 题解

Source & Knowledge

2023 年 07 月语言月赛，由洛谷网校入门计划/基础计划提供。

考察循环。

文字题解

解法 1 - 循环 only

显而易见，由于每名小朋友都说实话，每个小团体的首领 i，将指认自己，即 S_i=i。只需要循环判断有多少个数满足前面的条件即可。

解法 2 - 桶思想

显然，答案是 S_i 中不同数的数目，开一个桶计算即可。

解法 3 - unique

同解法 2，sort 之后使用 unique 函数计算不同的数的数目。

视频题解