题解 | #有序序列合并#
有序序列合并
http://www.nowcoder.com/practice/a9e943b0dab142759807d0cfb6863897
#include <stdio.h>
int main(){
int n,m,i,p,q,temp;
scanf("%d%d",&n,&m);
int a[2000];
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i;i<m+n;i++){
scanf("%d",&a[i]);
}
for(p=0;p<m+n;p++){
for(q=0;q<(m+n)-1-p;q++){
if(a[q]>a[q+1]){
temp=a[q];
a[q]=a[q+1];
a[q+1]=temp;
}
}
}
for(i=0;i<m+n;i++){
printf("%d ",a[i]);
}
return 0;
}
int main(){
int n,m,i,p,q,temp;
scanf("%d%d",&n,&m);
int a[2000];
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i;i<m+n;i++){
scanf("%d",&a[i]);
}
for(p=0;p<m+n;p++){
for(q=0;q<(m+n)-1-p;q++){
if(a[q]>a[q+1]){
temp=a[q];
a[q]=a[q+1];
a[q+1]=temp;
}
}
}
for(i=0;i<m+n;i++){
printf("%d ",a[i]);
}
return 0;
}