51nod 2485 小b重排字符串

2024-08-21 19:44:53

小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[],m,c;

int main() {

    char ch;

    while((ch = getchar()) != '\n') {

        m = max(m,++ num[ch - 'a']);

        c ++;

    }

    puts(m > (c + ) /  ? "Impossible" : "Possible");

}

最新文章

热门文章