小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"); }
原文：https://www.cnblogs.com/8023spz/p/10803770.html