fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int t; cin>>t;
  5. while(t--){
  6. int n;
  7. cin>>n;
  8. string s;cin>>s;string g;int count=0;
  9.  
  10. g=s;
  11. sort(g.begin(),g.end());
  12.  
  13. for(int i=0;i<s.size();i++){
  14. if(g[i]!=s[i]){
  15. count++;
  16. }
  17. }
  18. cout<<count<<endl;
  19. }
  20. }
  21.  
Success #stdin #stdout 0.01s 5396KB
stdin
4
3
lol
10
codeforces
5
aaaaa
4
dcba
stdout
2
6
0
4