#P2553. Hamsters and Tigers
Hamsters and Tigers
题目描述
给你个环,环上有 个点,每个点为黑色或白色,你每次可以交换两个点的位置,求最少交换次数使得黑点白点分离(即黑点连续,中间没有白点)。
输入格式
第一行为一个整数 ,表示点数。
第二行为一个长度为 的字符串,其中 H
表示黑点,T
表示白点。
输出格式
一个整数,即最少交换次数。
3
HTH
0
9
HTHTHTHHT
2
给你个环,环上有 n (2≤n≤1000) 个点,每个点为黑色或白色,你每次可以交换两个点的位置,求最少交换次数使得黑点白点分离(即黑点连续,中间没有白点)。
第一行为一个整数 n,表示点数。
第二行为一个长度为 n 的字符串,其中 H
表示黑点,T
表示白点。
一个整数,即最少交换次数。
3
HTH
0
9
HTHTHTHHT
2
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。