51nod 2485 小b重排字符串

Posted 2021-11-26 8023spz

小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");
}