fzu 1913 Easy Comparison(字符串）

题目链接：fzu 1913 Easy Comparison

题目大意：给出一个字符串，计算与它按照字典序排序排列后的字符串有多少个位置不同。

解题思路：水体，sort一下，然后遍历一遍就好。

 

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

const int N = 105;

char str[N], tmp[N];

int main () {
	int cas, n;

	scanf("%d", &cas);
	for (int i = 1; i <= cas; i++) {
		scanf("%d", &n);
		scanf("%s", str);
		strcpy(tmp, str);
		sort(tmp, tmp + n);

		int ans = 0;
		for (int j = 0; j < n; j++) 
			if (str[j] != tmp[j]) ans++;
		printf("Case %d: %d\n", i, ans);

	}
	return 0;
}