九度oj-1393-合并两个排序序列

时间限制：2 秒内存限制：32 兆特殊判题：否提交：466解决：171题目描述：输入两个递增的序列，输出合并这两个序列后的递增序列。输入：每个测试案例包括3行：第一行为1个整数n（1<=n<=1000000）表示这两个递增序列的长度。第二行包含n个整数，表示第一个递增序列。第三行包含n个整数，表示第二个递增序列。输出：对应每个测试案例，输出合并这两个序列后的递增序列。样例输入：

41 3 5 72 4 6 8

样例输出：

1 2 3 4 5 6 7 8

//超时/*#include<iostream>#include<algorithm>using namespace std;int a[2000020];int main(){int n,i;while(cin>>n){for(i=0;i<2*n;i++)cin>>a[i];sort(a,a+2*n);for(i=0;i<2*n-1;i++)cout<<a[i]<<" ";cout<<a[2*n-1]<<endl;}return 0;}*/#include<stdio.h>#include<stdlib.h>int a[2000020];int cmp(const void *a,const void *b){return  *(int *)a-*(int *)b;}int main(){int n,i;while(scanf("%d",&n)!=EOF){for(i=0;i<2*n;i++)scanf("%d",&a[i]);qsort(a,2*n,sizeof(a[0]),cmp);for(i=0;i<2*n-1;i++)printf("%d ",a[i]);printf("%d\n",a[2*n-1]);}return 0;}