#include<bits/stdc++.h> using namespace std; int main(){ int n,m,a[10005],b[10005],i=0,j=0; cin >> n >> m; for(int f=0;f<n;f++){ cin >> a[f]; } for(int f=0;f<m;f++){ cin >> b[f]; } while(i<n&&j<m){ if(a[i]<b[j]){ cout << a[i++] << " "; } else{ cout << b[j++] << " "; } } while(i<n){ cout << a[i++] << " "; } while(j<m){ cout << b[j++] << " "; } }

归并，不要这样做，耗时！要像我，把n和m合在一起！ 代码如下：

#include<bits/stdc++.h> using namespace std; int a[10005],b[10005],c[20005],n,m; int main(){ cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<m;i++) cin>>b[i]; int i=0,j=0,lc=0; while(i<n&&j<m){ if(a[i]<=b[j]){ c[lc++]=a[i++]; }else{ c[lc++]=b[j++]; } } while(i<n){ c[lc++]=a[i++]; } while(j<m){ c[lc++]=b[j++]; } for(int i=0;i<n+m;i++){ cout<<c[i]<<" "; } return 0; }