fzu 1913 Easy Comparison(字符串)

原创 2013年12月04日 23:28:15

题目链接: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;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

FZU_1753 Another Easy Problem

http://acm.fzu.edu.cn/problem.php?pid=1753 题意: 其实就是求N个组合数的最大公约数。 思路: C(n , m) = n! / (n- m)! * m...

fzu 1720 Easy Problem 求A^B%C A,B很大,C<=1e6

大家都知道shǎ崽是HDU的大牛,无数MM希望去仰慕他(orz him),不过仰慕他可不是那么容易的,你首先要解决下面的问题: 给定A,B,C,求A^B mod C的值 只要解决这么简单的问题就可以...

fzu 1753 Another Easy Problem(n!的素因子分解)

Problem 1753 Another Easy Problem Accept: 382    Submit: 1731 Time Limit: 1000 mSec    Memory Limit...
  • WEYuLi
  • WEYuLi
  • 2013年11月29日 22:28
  • 593

fzu1753 Another Easy Problem

#include #include #include #include #include #include #include #include #include #include #include #...
  • zz_1215
  • zz_1215
  • 2012年07月10日 19:37
  • 323

FZU Problem 2146 Easy Game ( 数学啊)

FZU Problem 2146 Easy Game ( 数学啊)

HDU 5099 Comparison of Android versions(字符串)

HDU 5099 Comparison of Android versions(字符串)

C语言函数_string.h 之 字符串comparison函数strcmp

strcmp 原型:         int strcmp( const char *str1, const char *str2);         str1和str2均为要比较的字符串或者字...

FZU 2137 奇异字符串 后缀数组

题目大意: 就是现在跟定一个字符串长度不超过10^5, 求其所有子串中奇异字符串的价值和 奇异字符串的定义为形似AxA的串, x是一个字母, A是非空字符串, 且A中没有x出现, 其价值是长度的平...

fzu1479 字符串编码

Problem 1479 字符串编码 Accept: 143    Submit: 513 Time Limit: 1000 mSec    Memory Limit : 32768 KB ...

【FZU】Problem 2137 奇异字符串【后缀数组】

传送门:【FZU】Problem 2137 奇异字符串 题目分析:枚举x所在位置,向左右暴力扩展,lcp(L,x+1)>=x-L就累加ans。复杂度是O(nlogn+26*n),复杂度可以这...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:fzu 1913 Easy Comparison(字符串)
举报原因:
原因补充:

(最多只允许输入30个字)