南邮 OJ 1065 两路合并
来源:互联网 发布:算法2.1 编辑:程序博客网 时间:2024/05/09 03:28
两路合并
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 440 测试通过 : 257
总提交 : 440 测试通过 : 257
比赛描述
给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中两路合并排序算法进行排序,并输出排序最后结果的相应序列。
输入
共两行,第一行给出排序元素数目n,第二行给出n个元素,1≤n≤100000,每个元素值范围为 [0,100000)
输出
一行,输出排序结果。
样例输入
7
48 36 68 72 12 48 2
样例输出
2 12 36 48 48 68 72
提示
数据结构A实验四
题目来源
CHENZ
#include<iostream>using namespace std;void mSort(long *l,long *r){long n=long(r-l);long *p,*pp,*p1,*p2,*m=l+n/2;if(n<=1)return;mSort(l,m);mSort(m,r);p = (long*)malloc(n*sizeof(long));for(pp=p,p1=l,p2=m; p1!=m || p2!=r;){*pp++ = (p2==r||p1!=m&&(*p1<*p2)) ? *p1++:*p2++;}for(pp=p;l!=r;){*l++ = *pp++;}free(p);}int main(){long i,n,a[100000];cin>>n;for(i=0;i<n;++i)cin>>a[i];mSort(a,a+n);cout<<a[0];for(i=1;i<n;++i)cout<<" "<<a[i];cout<<endl;}
0 0
- 南邮 OJ 1065 两路合并
- NOJ1065两路合并
- 两路合并排序
- 两路合并排序
- 南邮 OJ 1225 石子合并问题
- 南邮 OJ 1250 最优合并问题
- 排序算法 两路合并排序
- OJ-----整数数组合并
- OJ-----字符串合并处理
- 石子合并-OJ
- 两表合并函数
- 两表合并
- SQL两表合并
- 【vim】合并两行
- 合并两张图片
- java 两byte[] 合并
- 合并两列为一列
- 合并两数组
- android利用广播全局监听网络。
- 用Mayavi画3D图
- linux常用搜索文件命令
- Xcode自定义字体不能应用的原因
- Activity传递一个或者多个对象
- 南邮 OJ 1065 两路合并
- bootstrap 模态框model的使用
- 设定NFS恢复archive log dest在local disk的RAC 数据库
- struts2 property标签 escape属性
- 【转】IBatis和Hibernate区别
- Java学习笔记-------路径分隔符
- 如何提升技术团队的情绪与效率
- FaceBook pop 动画 pod 引入
- LightOJ 1224 DNA Prefix(字典树)