fork download
  1. #include <iostream>
  2. using namespace std;
  3. int tab1[100000], tab2[100000];
  4. int main() {
  5. int n1,n2,t1=0,t2=0;
  6. cin>>n1>>n2;
  7. for(int i=0; i<n1; i++) cin>>tab1[i];
  8. for(int i=0; i<n2; i++) cin>>tab2[i];
  9. while(t1<n1 || t2<n2){
  10. if(t1==n1) {cout<<tab2[t2]<<" "; t2++;}
  11. else if(t2==n2){ cout<<tab1[t1]<<" "; t1++;}
  12. else if(tab1[t1]<=tab2[t2]) {cout<<tab1[t1]<<" "; t1++;}
  13. else{
  14. cout<<tab2[t2]<<" "; t2++;}
  15. }
  16. return 0;
  17. }
Success #stdin #stdout 0s 5288KB
stdin
6 5
1 3 4 5 6 7
2 3 6 6 7
stdout
1 2 3 3 4 5 6 6 6 7 7