1249: zy最爱的足球赛

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:99 解决:22

题目描述

学校的操场每天都会有很多足球赛,但某些比赛的时间会产生冲突,zy是该操场的管理员,他需要安排这些足球赛使得尽量多的足球赛得以进行,所以他不得不作出一些取舍,zy知道每一场足球赛的起始时间和结束时间,请问他最多可以安排多少场足球赛。

输入

输入
第一行为一个整数t表示有t组测试数据。
魅族测试数据第一行为一个整数n(1随后n行,每行有两个整数si,ei(0<=s,e<=10000)表示第i个比赛的起始与结束时间。

输出

对于每组输入,输出最多能安排的比赛数量,输出占一行。

样例输入复制

2 2 1 10 10 11 3 1 10 10 11 11 20

样例输出复制

1 2

来源/分类

Baidu
map