fork download
copy 
  1. #include<stdio.h>
  2. void sort1(int* b , int n)
  3. {
  4.     int key ;
  5.     int j ;
  6.     for(int i=0;i<n;i++)
  7.     {
  8.         key = b[i];
  9.         j = i-1 ;
  10.         while(j>=0 && b[j]>key)
  11.         {
  12.             b[j+1] = b[j] ;
  13.             j-- ;
  14.         }
  15.         b[j+1] = key ;
  16.     }
  17. }
  18. void sort2(int* b , int n)
  19. {
  20.     int key ;
  21.     int j ;
  22.     for(int i=0;i<n;i++)
  23.     {
  24.         key = b[i];
  25.         j = i-1 ;
  26.         while(j>=0 && b[j]<key)
  27.         {
  28.             b[j+1] = b[j] ;
  29.             j-- ;
  30.         }
  31.         b[j+1] = key ;
  32.     }
  33. }
  34. int main ()
  35. {
  36.      int t;
  37.     int sum =0 ;
  38.     scanf("%d",&t);
  39.      while(t--)
  40.      {
  41.         int n,k ;
  42.         scanf("%d%d",&n,&k);
  43.         int a[n],b[n];
  44.         for(int i=0;i<n;i++)
  45.         {
  46.             scanf("%d",&a[i]);
  47.         }
  48.  
  49.         for(int i=0;i<n;i++)
  50.         {
  51.             scanf("%d",&b[i]);
  52.         }
  53.         sort2(b,n);
  54.         sort1(a,n);
  55.  
  56.  
  57.       for(int i=0;i<k;i++)
  58.        {
  59.  
  60.                if(a[i]<b[i])
  61.                {
  62.                    a[i] = b[i];
  63.  
  64.                }
  65.  
  66.        }
  67.        for(int i=0;i<n;i++)
  68.        {
  69.            printf("%d ",a[i]);
  70.        }  
  71.        printf("\n");
  72.        for(int i=0;i<n;i++)
  73.        {
  74.            sum = sum + a[i];
  75.        } 
  76.        printf("%d\n",sum);
  77.  
  78. }
  79.     return 0 ;
  80.  
  81. }
  82.  
Success #stdin #stdout 0s 5276KB
comments (?)
stdin
copy 
5
2 1
1 2
3 4
5 5
5 5 6 6 5
1 2 5 4 3
5 3
1 2 3 4 5
10 9 10 10 9
4 0
2 2 4 3
2 4 2 3
4 4
1 2 2 1
4 4 5 4
stdout
copy 
4 2 
6
5 5 5 6 6 
33
10 10 10 4 5 
72
2 2 3 4 
83
5 4 4 4 
100
https://ideone.com/y5IgQA
language:
C++14 (gcc 8.3)
created:
11 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!