关注
用的int,没影响啊 AC代码 #include<vector> #include<unordered_map> using namespace std; int main() { // 输入 int n; // 总数 cin >> n; int val; unordered_map<int, int> valMap; unordered_map<int, int>::iterator valIter; // 输入并计数 for (int i = 0; i < n; i++) { cin >> val; if ((valIter = valMap.find(val)) != valMap.end()) { (valIter->second)++; } else { valMap[val] = 1; } } // 寻找最小值 int min = n; for (auto i : valMap) { // 不足 2 的球肯定不行,直接返回0 if (i.second < 2) { cout << 0; return 0; } // 和 n 相同,说明只有一种球,返回 1 if (i.second == n) { cout << 1; return 0; } // 最小值 if (i.second < min && i.second != 0) { min = i.second; } } int num = min; // 篮子球的个数 int k = 1; int maxK = min; bool flag = false; while (num >= 2 && k <= (min / 2)) { if (min % k == 0) { num = min / k; for (auto i : valMap) { if (i.second % num != 0) { break; } flag = true; } } else { k++; } if (flag) break; } if (flag) { cout << n / num; } else { cout << 0; } system("pause"); return 0; }
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 毕业季,给职场新人一些建议 #
26479次浏览 455人参与
# 你的房租占工资的比例是多少? #
23034次浏览 255人参与
# 我的求职总结 #
29814次浏览 500人参与
# 计算机专业还有必要去大厂卷吗 #
20618次浏览 109人参与
# 我的实习日记 #
2444091次浏览 25447人参与
# 薪资一样,你会选择去大厂还是小公司 #
16749次浏览 102人参与
# 辞职之后最想做的一件事 #
11407次浏览 165人参与
# 你见过最离谱的招聘要求是什么? #
188681次浏览 1404人参与
# 选offer应该考虑哪些因素 #
20543次浏览 300人参与
# 金蝶求职进展汇总 #
44146次浏览 242人参与
# 非技术岗薪资爆料 #
355854次浏览 2747人参与
# 晒一晒你收到的礼盒 #
62742次浏览 375人参与
# Offer比较,求稳定还是求发展 #
49616次浏览 239人参与
# 你怀疑过自己的专业选择吗? #
17589次浏览 201人参与
# 为了秋招你都做了哪些准备? #
11108次浏览 166人参与
# 你想吐槽公司的哪些规定 #
17802次浏览 68人参与
# 工作中的卑微时刻 #
9143次浏览 56人参与
# 第一份工作应该只看薪资吗 #
139037次浏览 1462人参与
# 我的工作日记 #
98824次浏览 1273人参与
# 为什么国企只招应届生 #
165941次浏览 1112人参与