FZU 1913 Easy Comparison 解题报告

题意：字符串排序后不再自己位置上的有几个

解法：sort……

//Memory: 228 KB//Time: 0 MS#include <iostream>#include <cstdio>#include <algorithm>#include <string>using namespace std;int a[4];int main(){    //freopen("/home/moor/Code/input.txt","r",stdin);    int ncase,len;    string a,b;    scanf("%d",&ncase);    for(int h=1;h<=ncase;++h)    {        int ans = 0;        cin>>len>>a;        b = a;        sort(b.begin(),b.end());        for(int i = 0; i < len; i++)            if(a[i]!=b[i]) ans++;        printf("Case %d: %d\n",h,ans);    }}