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

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

数据结构与算法实验题
★实验任务
给定一个非升序列和一个非降序列，要求将其合并成一个非升序列并输出。
非升序列是指一个序列 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

谢谢高手啦

账号		自动登录	找回密码
密码			立即注册