这为什么在第五个点上WA了
查看原帖
这为什么在第五个点上WA了
461366
封禁用户楼主2022/2/27 22:57
#include <bits/stdc++.h>
using namespace std;

map<string, bool> mp;
string s;
int tmp, ans;

int main() {
	cin >> s;
	sort(s.begin(), s.end());
	do {
		if (!mp[s]) {
			ans++;
			for (int i = 0; i < 6; i++) {
				swap(s[0], s[i]);
				for (int j = 0; j < 4; j++) {
					tmp = s[1];
					s[1] = s[2];
					s[2] = s[3];
					s[3] = s[4];
					s[4] = tmp;
					mp[s] = true;
				}
				swap(s[0], s[i]);
			}
		}
	} while (next_permutation(s.begin(), s.end()));
	cout << ans;
	return 0;
}
2022/2/27 22:57
加载中...