CSP-S复赛考完了

CSP-S考完了,...竟然要4个小时!!!我都坐酸了

总的来说，感觉今年的题目比去年难n倍，特别是最后一题，我...题都没看懂

好的，现在我把题目给他按印象复制过来(最后一题就算了吧)，供大家再思考思考

今天先发第一题

1.廊桥分配(airport)

输入文件:airport.in

输出文件:airport.out

游客在乘坐飞机时可以用摆渡车到达飞机附近，但他们更希望直接通过廊桥到达飞机上。

但一个机场的飞机往往比这个机场的飞机多，并且一个机场往往还分成国际航班与国内航班两种

所以廊桥也要分成国际廊桥与国内廊桥两种，对应航班只可以到对应的廊桥或在远机位等待

现在在这个飞机场里有n个廊桥，未来会有m1架国内航班来到机场，m2架国际航班来到机场

飞机来时都遵守先来的飞机可以占用对应廊桥，如果对应的廊桥已经无空位，后来的飞机只能到更远的远机位等待，但占用该廊桥的飞机飞走后，比它降落的更晚的飞机就可以插入这个廊桥

现在给你一共有多少廊桥，多少国内航班，多少国际航班，以及每个航班的降落与离开时间，

请合理的分配国际航班于国内航班的廊桥，并使整个过程中停靠在廊桥中的飞机数量最多

输入:

第一行一共3个正整数，分别为n,m1,m2,表示廊桥个数,国内航班数量,国际航班数量

接下来m1行，第m1+1行表示国内航班第m1架飞机的降落，离开时间

再接下来m1行，第m1+m2+1行表示国际航班第m2架飞机的降落，离开时间

输出:

一个整数，表示整个过程中停靠在廊桥中的飞机数量的最大值

输入样例（不记得了,sorry)

数据范围:

1<=n<=1000000000,1<=m1+m2<=1000000000

求大佬给题解!!!