#S3U05P05. 互选搭档
互选搭档
互选搭档
难度:T1
【知识点:枚举】【知识点:一维数组】【知识点:条件判断】
前置知识:数组下标、两层循环、逻辑与
题目描述
班级组织搭档活动,有 名同学,编号从 到 。每名同学选了一名不同于自己的同学,希望与对方成为搭档。
只有两人互相选择,才算一对搭档;单方面选择不算。同一对交换顺序仍然只计一次。请计算有多少对搭档。
输入格式
第一行一个整数 。
第二行 个整数,第 个整数 表示编号为 的同学选择了编号为 的同学。
输出格式
输出一个整数,表示搭档对数。
数据范围
,,。
样例输入
4
2 1 4 3
样例输出
2
样例解释
同学 与 互相选择,同学 与 互相选择,共 对。若 名同学依次选择 ,则没有任何两人互选,应输出 。