华为上机题：

交叉排序

描述:

输入一串用空格隔开的数字串，对于数字串的奇数位按升序排序，偶数位按降序排序。

示例输入：

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。