关注
用的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
相关推荐
02-25 17:58
吉首大学张家界学院 Python
最喜欢秋天的火龙果很...:第一份工作一定要往大的去,工资低点没事。后面换工作会更好找,即使你去小公司,你也不可能不会换工作的。所以找大的去 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 学历VS实习,哪个更重要? #
7159次浏览 115人参与
# 发工资后,你做的第一件事是什么 #
100176次浏览 332人参与
# 厦门银行科技岗值不值得投 #
16442次浏览 404人参与
# 牛油的搬砖plog #
189073次浏览 1265人参与
# AI替代不了什么? #
967次浏览 34人参与
# 工作上你捅过哪些篓子? #
69151次浏览 333人参与
# 烂工作和没工作哪个更痛苦? #
893次浏览 32人参与
# 产品人求职现状 #
361134次浏览 2601人参与
# 一人分享一道面试手撕题 #
113102次浏览 2768人参与
# 春招至今,你收到几个面试了? #
3590次浏览 23人参与
# uu们,春招你还来吗? #
68831次浏览 904人参与
# 面试中,你被问过哪些奇葩问题? #
99145次浏览 1413人参与
# 面试紧张时你会有什么表现? #
35566次浏览 241人参与
# 实习生应该准时下班吗 #
349179次浏览 1752人参与
# 你的实习什么时候入职 #
368100次浏览 2367人参与
# 牛友的志愿填报指南 #
63835次浏览 491人参与
# 关于春招你都做了哪些准备? #
145833次浏览 769人参与
# 机械校招之路总结 #
120248次浏览 2083人参与
# 90后北漂现状 #
36304次浏览 215人参与
# 网申一定要掌握的小技巧 #
20696次浏览 87人参与
# 机械人,签完三方你在忙什么? #
84286次浏览 267人参与
