#include<iostream>
#include <stdio.h>
#include <string>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <map>
#include <vector>
#include <stack>
#include <stdlib.h>
#include <queue>
using namespace std;
int main(){
inti,j,num,k=1,t,l;
char a[100],b[100],temp;
scanf("%d",&t);
while(t--){
scanf("%d",&l);
scanf("%s",a);
strcpy(b,a);
for(i=0;i<l-1;i++)
for(j=0;j<l-1-i;j++)
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
num=0;
for(i=0;i<l;i++){
if(a[i]!=b[i])
num++;
}
printf("Case %d: %d\n",k,num);
k++;
}
return 0;
}
FZU 1913 Easy Comparison
最新推荐文章于 2019-09-21 21:50:15 发布