关注
bool check(string& a, string& b, string& c)
int cal(int n)//算排列
int main()
{
vector<string> str = {
"AAA","AAB","AAC","ABA","ABB","ABC","ACA","ACB","ACC",
};//全排列27个
vector<vector<vector<string>>> str_is;
for (int i = 0; i < 25; i++)
{
for (int j = i + 1; j < 27; j++)
{
for (int k = j + 1; k < 27; k++)
{
if (check(str[i],str[j],str[k]))
{
vector<string> tmp2;
vector<vector<string>> tmp1;
tmp2.push_back(str[i]);
tmp2.push_back(str[j]);
tmp2.push_back(str[k]);
tmp1.push_back(tmp2);
str_is.push_back(tmp1);
}
}
}
}
unordered_map<string, int> hash;
int n,res = 0;
cin >> n;
while (n--)
{
int m = 3;
string tmp;
while (m--)
{
char input;
cin >> input;
tmp += input;
}
hash[tmp] ++;
}
for (auto var : str_is)
{
int res_tmp ;
res_tmp = hash[var[0][0]] * hash[var[0][1]] * hash[var[0][2]];
res += res_tmp;
}
for (auto var : hash)
{
if (var.second > 3)
res += cal(var.second);
}
查看原帖
点赞 4
相关推荐
07-05 15:12
东华理工大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
30845次浏览 224人参与
# 面试官是我前女友 #
106174次浏览 722人参与
# 计算机有哪些岗位值得去? #
10441次浏览 95人参与
# 说说你知道的学历厂 #
21983次浏览 134人参与
# 应届生,你找到工作了吗 #
16275次浏览 135人参与
# 你找工作的时候用AI吗? #
12419次浏览 135人参与
# 面试尴尬现场 #
18154次浏览 113人参与
# 电网笔面经互助 #
36079次浏览 351人参与
# 社会教会你的第一课 #
23972次浏览 300人参与
# 下班后的时间你怎么安排 #
5854次浏览 65人参与
# 哪一瞬间觉得自己长大了 #
5878次浏览 112人参与
# 你认为小厂实习有用吗? #
8693次浏览 92人参与
# 学历贬值真的很严重吗? #
21811次浏览 161人参与
# 职场中对你有帮助的书 #
17445次浏览 203人参与
# 简历当中有水分算不算造假? #
20653次浏览 245人参与
# 双非应该如何逆袭? #
188150次浏览 3408人参与
# 神州信息工作体验 #
15711次浏览 67人参与
# 哪些公司校招卡第一学历 #
61962次浏览 234人参与
# 现在前端的就业环境真的很差吗 #
294802次浏览 3571人参与
# 毕业旅行去哪玩儿 #
12336次浏览 133人参与