FZU 1913 Easy Comparison 解题报告

最新推荐文章于 2016-08-19 09:20:06 发布

Tri_integral

最新推荐文章于 2016-08-19 09:20:06 发布

阅读量739

点赞数

分类专栏：水题简单

本文链接：https://blog.csdn.net/tri_integral/article/details/8952855

版权

水题同时被 2 个专栏收录

41 篇文章 0 订阅

订阅专栏

简单

39 篇文章 0 订阅

订阅专栏

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

解法：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);
    }
}