fork download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int n;
  6. char a[1002], b[1002];
  7.  
  8. char binary_search(){
  9.  
  10. }
  11.  
  12. int main(){
  13. 	cin >> n;
  14. 	char c;
  15. 	for (int i = 1; i <= n; i++){
  16. 		cin >> c;
  17. 		a[i] = c;	
  18. 	}
  19. 	for (int i = 1; i <= n; i++){
  20. 		cin >> c;
  21. 		b[i] = c;
  22. 	}
  23. 	int mn = 0, mx=0;
  24. 	sort(a+1, a+n+1);
  25. 	sort(b+1, b+n+1);
  26. 	int j = 1;
  27. 	for (int i = 1; i <= n; i++){
  28. 		if (b[i]>=a[j]){
  29. 			j++;
  30. 			continue;
  31. 		}else{
  32. 			mn++;
  33. 		}
  34. 	}
  35. 	j = 1;
  36. 	cout << mn<< endl;
  37. 	for (int i = 1; i <= n; i++){
  38. 		if (b[i] <= a[j]) continue;
  39. 		else{
  40. 			mx++;
  41. 			j++;
  42. 		}
  43. 	}
  44. 	cout << mx << endl;	
  45. 	return 0;
  46. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
3
88
00
stdout
copy 
2
0
https://ideone.com/7CfN4l
language:
C++ (gcc 8.3)
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!