fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. bool cst(char a,char b){
  5. if(a<=b) return true;
  6. else return false;
  7. }
  8.  
  9. string unlucky(char str[],int n){
  10. int ptr1=0,ptr2=n,x;
  11. if(str[ptr1]>str[ptr2]) x=1;
  12. else x=0;
  13. while(ptr1<n && ptr2<(2*n)){
  14. if(x==1 && str[ptr1]<=str[ptr2]) return "NO";
  15. else if(x==0 && str[ptr1]>=str[ptr2]) return "NO";
  16. ptr1++;
  17. ptr2++;
  18. }
  19. return "YES";
  20. }
  21.  
  22. int main(){
  23. int n;
  24. string str;
  25. cin>>n>>str;
  26. char v[2*n];
  27. for(int i=0;i<2*n;i++) v[i]=str[i];
  28. sort(v,v+n,cst);
  29. sort(v+n,v+(2*n),cst);
  30. cout<<unlucky(v,n);
  31. return 0;
  32. }
Success #stdin #stdout 0.01s 5552KB
stdin
50
0013011201111112210231333121030031021132323232322331422253215312454431312252454531121325154332452522
stdout
NO