P5180: 球赛-训练套题T9T4
传统题
1.000s
时间限制
128MB
内存限制
3 提交
3 解决
【题目描述】
4.球赛 [match.pas/ c/cpp]
【问题描述】
超级球迷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≤1000，每一场比赛的比分都在longint（Pascal）/long（C++）（2147483647）范围内。
【提示】
多试几组数据，你一定能找到规律。
呵呵。是不是就感到似曾相识。