fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int pass(int a[],int n){
  5. int j,key;
  6. for(int i=1;i<n;i++){
  7. j=i-1;
  8. key=a[i];
  9. while(j>=0){
  10. if(a[j]>key){
  11. a[j+1]=a[j];
  12. j--;
  13. }
  14. else break;
  15. }
  16. a[j+1]=key;
  17. }
  18. return a[n];
  19. }
  20. int main() {
  21. int n=6,a[n]={1,2,4,130,8,7},b[n]={2,6,10,50,40,77},c[n],d[n];
  22. c[n]=pass(a,n);
  23. d[n]=pass(b,n);
  24. for(int i=0;i<n;i++){
  25. cout<<c[i]<<" "<<d[i]<<endl;
  26. }
  27. int cnt=0;
  28. for(int i=0,j=0;i<n,j<n; ){
  29. if(a[i]>b[j]) {
  30. j++;
  31. i++;
  32. cnt++;
  33. }
  34. else i++;
  35. }
  36. cout<<cnt;
  37. return 0;
  38. }
Success #stdin #stdout 0.01s 5324KB
stdin
Standard input is empty
stdout
-2125281648 1
5278 0
-2127882335 2
5278 0
-661241848 349778872
22031 32765
6