greenapple 发表于 2011-9-18 22:27:59

求高手编程用c语言或者c++

数据结构与算法实验题
★实验任务
给定一个非升序列和一个非降序列,要求将其合并成一个非升序列并输出。
非升序列是指一个序列 a1 a2 a3 … 满足 a1 >= a2 >= a3 …
非降序列是指一个序列 b1 b2 b3 … 满足 b1 <= b2 <= b3 ...
★数据输入
第一行包括两个正整数N,M(1<=N,M<=100000),N表示非升序列的元素个数,
M非降序列的元素个数。
第二行包含n个非升序列的元素,第三行包含m个非降序列的元素。
元素之间用空格隔开。元素都为整数。
★数据输出
输出合并后的非升序列。元素间用一个空格隔开,行末不留空格。
输入示例输出示例                     输出示例
5 6
4 2 0 -1 -1
-2 -1 -1 -1 -1 1                                     4 2 1 0 -1 -1 -1 -1 -1 -1 -2

wangyexin 发表于 2011-9-20 12:13:35

方法一、把数组a和b都复制到数组c然后给c排序
方法二、把数组a或者b排序,然后合并
方法三、a从前往后,b从后往前合并

greenapple 发表于 2011-9-20 23:07:41

谢谢 高手啦
页: [1]
查看完整版本: 求高手编程用c语言或者c++