2547: 球赛
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:0
题目描述
超级球迷H 每周六晚上都会坐在电视前看球,从不错过一场比赛。
但是上周末,H 突然有一个重要的约会,于是他只能教他三岁的弟弟小H 记录所有比赛的比分。但是当他约会回来时,他发现小H 不仅认真的记录了每一场比赛的最终比分,还把一些比赛的中间比分也记录下来,而更糟糕的是,小H 并没有区分比赛的两个队,同一场比赛的比分可能被记录成1-2,也可能是2-1。因此,若是有一场比赛的最终得分是5-3,可能实际上被小H记录的分数有
1-0 3-2 2-3 3-4 5-3
现在H 已经拿到了小H 记录的所有比分,他想知道,在这个周末他由于约会至少错过了多少场比赛。注意小H 记录的比分是没有先后顺序的。
输入
可能包含多组测试数据,文件中第一行是一个整数n,表明以下一共有n 组测试数据。
对于每一组数据,第一行有一个整数s,表示小H 记录的比分数目,以下每行用x-y 的格式描述一条比分,x 和y 都是非负整数。
输出
对于输入数据中的每一个测试数据,你需要输出一个整数m,表示在这个测试数据中,H 至少错过了m场比赛。
样例输入 复制
2
4
1-0
2-0
0-3
2-1
4
5-0
1-3
2-2
0-0
样例输出 复制
2
3
提示
在第一组输入数据中,两场比赛对应的比分可能是1-0 2-0 0-3 和2-1。
在第二组输入数据中,三场比赛对应的比分可能是0-0 5-0、3-1 和2-2。
100%的数据中n ≤ 5,s ≤ 1 000,每一场比赛的比分都在longint(Pascal) / long(C++)(2147483647)范围内。