描述 给定一个数列，用归并排序算法把它排成升序。 输入 第一行是一个整数n（n不大于10000），表示要排序的数的个数； 下面一行是用空格隔开的n个整数。 输出 输出排序后的数列，每个数字占一行。 归并排序有两个关键点 1.将两个已经排好序的序列进行合并。 /* *归并2个有序序列为1个有序序列 * */ void merge(int *a, int start, int mid, int end) { int *tmp = (int *)malloc((end - start + 1) * sizeof(int)); //申请临时内存，用于保存排好序的数组 ...

题目： 给定一个单调递增的整数序列，问某个整数是否在序列中。 输入： 第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。 输出： 每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。 -------------------------------------------------------------------------------------------- 关键函数：int BinarySearch(int*a, int n, int x); ...