摘要:
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入41 52 41 42 331 23 45 612 2样例输出131好久没有刷题了,过个年简单题都想了半天,其实这就是一个简单的贪心题目:先排序一下,直接按开始的点排序,然后进行判断点1.如果下一个区间的点和 阅读全文
posted @ 2014-02-09 16:00
细雨微光
阅读(620)
评论(0)
推荐(1)
浙公网安备 33010602011771号