题意链接：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
  int t;
  int m=1;
  scanf("%d",&t);
  while(t--)
  {
      char s[110]={0},q[110]={0};
      int x=0;
      int n=0;
      memset(s,0,sizeof(s));
      memset(q,0,sizeof(q));
      scanf("%d",&x);
      cin>>s;
      int len=strlen(s);
      strcpy(q,s);
      sort(s,s+x);
      int flag=1;
      //printf("d=%d\n",x);
      for(int i=0;i<x;i++)
      {
          if(s[i]!=q[i])
          {
              flag=0;
              n++;
              //printf("%d %d\n",flag,n);
          }
      }
      if(flag==0)
        printf("Case %d: %d\n",m,n);
        else
          printf("Case %d: 0\n",m);
        m++;
  }
  return 0;
}

讲道理也是到水题

一开始没反应过来

sort的默认排序就是从小到大啊

还有复制数组的函数——strcpy！！！