3 有两个孩子的家庭个数
“正德厚生”的南师大,非常关心社会家庭。学校开展了一个校内调查,想弄清楚有多少家庭有两个孩子。
收集来的数据是序偶的集合,序偶<a,b>表示a是b的双亲。请你从中计算出有两个孩子的家庭的数量。
输入n+1行。第1行是整数n,表示有n个序偶。第2行到第n+1行,每行有两个用空格分开的整数xi和yi,表示xi是yi的双亲。
输出1行,只有1个整数,表示有两个孩子的家庭的数量。
在所有的测试案例中,n和xi和yi均为小于100000的正整数。
测试样例:
输入:
4
1 3
3 5
1 6
3 8
输出:
2
(解释:1有2个孩子,3有2个孩子)
信息
- 难度
- 8
- 分类
- (无)
- 标签
- 递交数
- 894
- 已通过
- 127
- 通过率
- 14%
- 被复制
- 11
- 上传者