hpu(acm)大赛第六题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/mml5211314/article/details/50185241

感恩节KK专场——面试难题

时间限制: 1 Sec   内存限制: 128 MB

题目描述

有n个人要来面试学生会XX部门,要求面试过程中任意两个面试者之间的时间不能有重叠。已知n个面试者到来的时间和需要面试的时间,问最多可以面试多少个人。该部门的XX是KK的好友,现在他来找KK帮忙。但是KK很忙,请你帮帮KK吧。 时间重叠如[1, 3] [2, 4]或者[1, 3][3, 4]。

输入

给定一个整数t,表示有t(t<=100)组测试数据。每组测试数据有一个整数n(0<=n<=1000),接下来每行有两个整数S[i],T[i],表示第i个面试到来的时间和需要面试的时间。

输出

每行输出一个整数,表示最多可以面试的人数。

样例输入

1
1 
1 0

样例输出

1

猜你喜欢

转载自blog.csdn.net/mml5211314/article/details/50185241