关注
用的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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦? #
2343次浏览 61人参与
# 牛油的搬砖plog #
189361次浏览 1272人参与
# 厦门银行科技岗值不值得投 #
16629次浏览 404人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
1294次浏览 24人参与
# 发工资后,你做的第一件事是什么 #
100376次浏览 336人参与
# AI替代不了什么? #
2266次浏览 46人参与
# 学历VS实习,哪个更重要? #
11189次浏览 170人参与
# 一人分享一道面试手撕题 #
114457次浏览 2895人参与
# 春招至今,你收到几个面试了? #
4903次浏览 56人参与
# 谈薪时HR压价该怎么应对 #
294131次浏览 3362人参与
# 工作上你捅过哪些篓子? #
69290次浏览 335人参与
# 产品人求职现状 #
361519次浏览 2603人参与
# OPPO笔试 #
23183次浏览 102人参与
# 机械校招之路总结 #
120297次浏览 2083人参与
# 面试紧张时你会有什么表现? #
35831次浏览 245人参与
# uu们,春招你还来吗? #
70098次浏览 940人参与
# 刚工作的你,踩过哪些坑? #
33419次浏览 278人参与
# 面试中,你被问过哪些奇葩问题? #
99621次浏览 1441人参与
# 非技术投递记录 #
716916次浏览 6930人参与
# 机械人与华为的爱恨情仇 #
155284次浏览 1047人参与
# 华为工作体验 #
314323次浏览 1398人参与
