fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5.     int t,n,i,cnt,j,max,k;
  6.     scanf("%d",&t);
  7.     while(t)
  8.      {cnt=0;
  9.      scanf("%d",&n);
  10.      int w[n],m[n];
  11.      for(i=0;i<n;i++)
  12.       scanf("%d",&w[i]);
  13.      for(i=0;i<n;i++)
  14.       scanf("%d",&m[i]);
  15.     for(i=(n-1);i>0;i--)
  16.       { max=n-1-i;
  17.       for(j=(n-1-i);j<n;j++)
  18.        {
  19.          if(w[j]>w[max])
  20.            {
  21.              max=j;
  22.            }
  23.        }
  24.  
  25.        k=w[n-1-i];
  26.        w[n-1-i]=w[max];
  27.        w[max]=k;
  28.  
  29.       }
  30.  
  31.      for(i=(n-1);i>0;i--)
  32.       { max=n-1-i;
  33.       for(j=(n-1-i);j<n;j++)
  34.        {
  35.          if(m[j]>m[max])
  36.            {
  37.              max=j;
  38.            }
  39.        }
  40.  
  41.        k=m[n-1-i];
  42.        m[n-1-i]=m[max];
  43.        m[max]=k;
  44.  
  45.       }
  46.  
  47.       j=0;
  48.       for(i=0;i<n;i++)
  49.        {
  50.          while(j<n)
  51.           {
  52.            if(w[i]>m[j])
  53.             i++;
  54.            else
  55.             {j++; 
  56.              cnt++;
  57.              break;
  58.             }
  59.           }
  60.  
  61.        }
  62.      printf("%d\n",cnt);
  63.      t--;
  64.      }
  65. 	return 0;
  66. }
Success #stdin #stdout 0s 2688KB
comments (?)
stdin
copy 
2
3
10 30 20
30 10 20
5
9 7 16 4 8
8 3 14 10 10
stdout
copy 
3
4
https://ideone.com/kDW4FE
language:
C++ 4.3.2 (gcc-4.3.2)
created:
9 years 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!