2020京东春招笔试题目

/**
 * 制造纸箱
 * 时间限制：C/C++语言 1000MS；其他语言 3000MS
 * 内存限制：C/C++语言 65536KB；其他语言 589824KB
 * 题目描述：
 * 一个长方体纸箱由六个面构成。
 *
 * 现在给出六块纸板的长和宽，请你判断能否用这六块纸板构成一个长方体纸箱。
 *
 * 输入
 * 第一行包含一个整数T，表示测试数据组数。
 *
 * 1 <= T <= 10
 *
 * 对于每组测试数据包含六行，每行包含两个整数h, w，表示一块纸板的长和宽。
 *
 * 1 <= h, w <= 104
 *
 * 输出
 * 对于每组测试数据输出一行。如果能构成纸箱则输出POSSIBLE，否则输出IMPOSSIBLE。
 *
 *
 * 样例输入
 * 2
 * 1345 2584
 * 2584 683
 * 2584 1345
 * 683 1345
 * 683 1345
 * 2584 683
 * 1234 4567
 * 1234 4567
 * 4567 4321
 * 4322 4567
 * 4321 1234
 * 4321 1234
 * 样例输出
 * POSSIBLE
 * IMPOSSIBLE
 */

/**
 * @description: 列车排座2
 * 时间限制：C/C++语言 1000MS；其他语言 3000MS
 * 内存限制：C/C++语言 65536KB；其他语言 589824KB
 * 题目描述：
 * 有n位乘客乘坐一列列车，列车一共会依次经过105个站点，从1到105编号。
 *
 * 我们已知每一位乘客的上车站点和下车站点，但是不知道这些乘客的订票顺序。
 *
 * 当一位乘客订票时，他会在当前还空余的座位中选择一个他喜欢的位置，但是我们不知道乘客的喜好，所有他具体订哪个位置我们是不知道的。
 *
 * 现在你需要计算列车最少需要安排多少座位，可以使得无论乘客的订票情况和顺序是怎么样的，所有乘客都有座位可以坐。
 *
 * 举个例子，有三位乘客：
 *
 * A：1→2
 *
 * B：2→3
 *
 * C：1→3
 *
 * 若订票顺序是A, C, B，那么只需要两个座位就一定能满足。当A订票时，他会选择一个座位，当C订票时，可用座位只剩下一个，他会订这个剩余的座位，当B订票时，可用座位也只有一个，他会订这个座位(即最开始A的那个座位)；
 *
 * 若订票顺序是A, B, C，那么有可能会需要三个座位，A订了一个座位，B订了与A不同的座位，此时C来订票时他只能订第三个座位。
 *
 * 所以对于这组例子，答案是3。
 *
 * 输入
 * 第一行包含一个整数n，表示乘客的数量。
 *
 * 1 <= n <= 1000
 *
 * 接下来n行每行包含两个整数si，ti，表示第i位乘客的上车站点和下车站点。
 *
 * 1 <= si < ti <= 105
 *
 * 输出
 * 输出对应的答案。
 *
 *
 * 样例输入
 * 10
 * 84 302
 * 275 327
 * 364 538
 * 26 364
 * 29 386
 * 545 955
 * 715 965
 * 404 415
 * 903 942
 * 150 402
 * 样例输出
 * 6
 * @author: Seldom
 * @time: 2020/4/18 19:49
 */