课程安排
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
作为一名大学教务管理员，你需要为新学期安排课程表。每位老师都有一系列他们能够授课的时间段，而每个课程都有特定的上课时间和结束时间。为了最大化教室的使用效率，你需要为一个教室安排课程，使得尽可能多的课程能够在没有时间冲突的情况下进行。
任务描述： 给定每位老师可授课的时间段，以及每个课程的开始时间和结束时间。你需要安排课程，使得能够安排的课程数量最多。注意，同一时间段内，同一教室不能被多个课程占用。
输入格式
首先输入一个整数 n，表示课程的数量（n <= 100）。接着是 n 行数据，每行包括两个数据 Ti_s 和 Ti_e，分别表示课程的开始时间和结束时间（时间用正整数表示）。输入以 n=0 结束。
输出格式
对于每个输入实例，输出能完整安排的课程数量。
3
8 9
10 11
9 10
0
3