fork download
  1. #include <stdio.h>
  2. int main()
  3. {
  4. int ttt,i,nnn,k,j,arr2[31],arr1[31],tmp,count;
  5. scanf("%d", &ttt);
  6. for (i = 0; i < ttt; ++i)
  7. {
  8. count=0;
  9. scanf("%d", &nnn);
  10. for (j = 0; j < nnn; ++j)
  11. scanf("%d", &arr1[j]);
  12. for (j = 0; j < nnn; ++j)
  13. scanf("%d", &arr2[j]);
  14. for (j = 0; j < nnn; ++j)
  15. for (k = j; k < nnn; ++k)
  16. if (arr1[j]>arr1[k])
  17. {
  18. tmp=arr1[j];
  19. arr1[j]=arr1[k];
  20. arr1[k]=tmp;
  21. }
  22. if (arr2[j]>arr2[k])
  23. {
  24. tmp=arr2[j];
  25. arr2[j]=arr2[k];
  26. arr2[k]=tmp;
  27. }
  28. k=-1;
  29. for (j = 0; j < nnn; ++j)
  30. for (k = k+1; k < nnn; ++k)
  31. if (arr1[j]<=arr2[k])
  32. {
  33. count++;
  34. break;
  35. }
  36. printf("%d\n", count);
  37. }
  38. return 0;
  39. }
Success #stdin #stdout 0s 2252KB
stdin
2
3
10 30 20
30 10 20
5
9 7 16 4 8
8 3 14 10 10
stdout
2
4