Guest User

Untitled

a guest
Jan 18th, 2019
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.80 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. /// Typedef
  6. typedef long long ll;
  7.  
  8. #define sc1(a) scanf("%lld",&a)
  9. #define sc2(a,b) scanf("%lld %lld",&a,&b)
  10.  
  11. #define pf1(a) printf("%lld\n",a)
  12. #define pf2(a,b) printf("%lld %lld\n",a,b)
  13.  
  14. int main()
  15. {
  16. ll m, tc, t = 1;
  17.  
  18. //freopen("/media/morol/574830c2-aaf8-40d8-9a94-7a029a2e831f/coding/clion/p1/output.txt", "w", stdout);
  19.  
  20. freopen("hamming.in", "r", stdin);
  21.  
  22. sc1(tc);
  23.  
  24. while (tc--){
  25.  
  26. ll size;
  27.  
  28. sc1(size);
  29.  
  30. string arr, brr;
  31.  
  32. cin >> arr >> brr;
  33.  
  34. sort(arr.begin(), arr.end());
  35.  
  36. sort(brr.begin(), brr.end());
  37.  
  38. reverse(brr.begin(), brr.end());
  39.  
  40. ll ans = 0;
  41. for(ll i = 0; i < size; i++){
  42. if(arr[i] != brr[i]) ans++;
  43. }
  44.  
  45. pf1(ans);
  46. }
  47.  
  48. return 0;
  49.  
  50. }
Add Comment
Please, Sign In to add comment