51nod 2485 小b重排字符串

最新推荐文章于 2022-03-03 21:15:52 发布

weixin_30702887

最新推荐文章于 2022-03-03 21:15:52 发布

阅读量269

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/8023spz/p/10803770.html

博客围绕小b的字符串重排问题展开，小b希望重排列字符串S，使相邻字符不同，需判断其是否可能成功，并给出了“aab”重排为“aba”的样例，还包含输入、输出及样例展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小b有一个字符串S，现在她希望重排列S，使得S中相邻字符不同。

请你判断小b是否可能成功。

样例解释：将"aab"重排为"aba"即可。

收起

输入

输入一个只包含小写字母的字符串S，其长度n满足1≤n≤500

输出

如果可能，输出"Possible"；
否则，输出"Impossible"。

输入样例

aab

输出样例

Possible

只要同一种字母不超过总数的一半即可，保证能交叉放开。
代码：

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;
bool flag;
int num[26],m,c;
int main() {
    char ch;
    while((ch = getchar()) != '\n') {
        m = max(m,++ num[ch - 'a']);
        c ++;
    }
    puts(m > (c + 1) / 2 ? "Impossible" : "Possible");
}