华为上机题：

 交叉排序
描述:
输入一串用空格隔开的数字串，对于数字串的奇数位按升序排序，偶数位按降序排序。
示例输入：
4 6 2 3 6 7 8 1
处理过程：
奇数位：4 2 6 8 升序排序结果： 2 4 6 8
偶数位：6 3 7 1 降序排序结果： 7 6 3 1
结果输出：2 7 4 6 6 3 8 1
运行时间限制: 10 Sec
内存限制: 100 MByte
输入:
数字串
输出:
排序结果
样例输入:
4 6 2 3 6 7 8 1
样例输出:
2 7 4 6 6 3 8 1
答案提示:
无
2
大数求余
描述:
输入两个超长整型构成的字符串，其间使用一个空格分隔，每个字符串最大长度为100个字符。求第一个整数除以第二个整数以后的余数。
运行时间限制: 无限制
内存限制: 无限制
输入:
输入两个以空格分隔的字符串，输入的每个字符串最大长度是100个字符。
输出:
输出为两个字符串相除以后的余数。如果结果异常，输出null
样例输入:
123456789 23456789
样例输出:
6172844
答案提示:
6172844

 3
黑白点的最大匹配数目
描述:
设B = {b1, b2, …, bn} 和 W = {w1, w2, …, wn}分别为平面上黑点和白点的两个集合。一黑点bi = (xi, yi) 与一白点wj = (xj, yj) 匹配当且仅当 xi <= xj 和 yi <= yj 同时成立，每个点最多只能用于一次匹配，请找出黑白点之间的最大匹配数目。
黑点和白点各自的数量均不超过100000；
平面为(0, 0)到(10000, 10000)的矩形中的整数点
黑点白点坐标可能相同，B集合、W集合中也可能包含相同的元素。
运行时间限制: 无限制
内存限制: 无限制
输入:

输入的第一行包括一个整数T (1 <= T <= 10)，表示有T组测试数据.
对于每组测试数据：
第一行两个整数，n(黑点个数) m(白点个数)，0 < n, m <= 100000
接下来n行每行有两个整数并用空格隔开：
黑点的横坐标x   黑点的纵坐标y
再接下来m行每行有两个整数同样用空格隔开：
白点的横坐标x   白点的纵坐标y
输出:

对于每组测试数据，输出一行一个整数，表示最大匹配数。
样例输入:
2
2 2
1 0
0 1
1 1
0 0
1 1
1 1
0 0
样例输出:
1
0
答案提示:
第一组中选择黑点（1，0）可以和白点（1，1）匹配，匹配数为1。任何其他方式匹配都不能达到匹配数为2，所以答案为1。
第二组中黑点和白点不满足x、y的相对关系，没法配对，答案为0。