关注
用的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
相关推荐
牛客热帖
- 1... 美团-Java后端-平台技术部-一面凉经(复活赛)5348
- 2... 5.11校招&实习招聘信息汇总5072
- 3... 31天勇闯盲审(附盲审经验4896
- 4... 捞简历这件事儿4888
- 5... 滴滴测开秋储一面凉4406
- 6... 24届春招还有0offer的吗 #0offer是寒冬太冷还是我太菜#2819
- 7... 云智offer2674
- 8... 所以到底要招什么超人,我25届Java,学历普通双非,大二就开始学Java,虽然水平不高,但该学的都学了。面试至今没有。三千的小厂都不吊我。天天思考人生,怀疑人生。😀😀2395
- 9... 双非硕的校招之路2352
- 10... 梦碎华为2334
正在热议
# 牛客帮帮团来啦!有问必答 #
659865次浏览 10921人参与
# 无实习如何秋招上岸 #
212779次浏览 3310人参与
# 你的简历改到第几版了 #
295729次浏览 4476人参与
# 23届的你们都什么时候入职? #
83317次浏览 724人参与
# 租房前辈的忠告 #
30951次浏览 2025人参与
# 找工作中的意难平 #
184211次浏览 3340人参与
# 硬件人的简历怎么写 #
76215次浏览 775人参与
# 华为开奖那些事 #
694430次浏览 5968人参与
# 简历中的项目经历要怎么写 #
422027次浏览 7172人参与
# 机械人怎么评价今年的华为 #
65833次浏览 530人参与
# 秋招开了,你想投哪些公司呢 #
115005次浏览 3234人参与
# 五一之后,实习真的很难找吗? #
16802次浏览 105人参与
# 我想象的工作vs实际工作 #
90038次浏览 1523人参与
# 金融银行面经 #
4639次浏览 104人参与
# 你投了多少份简历,才拿到offer? #
5270次浏览 59人参与
# 你已经投递多少份简历了 #
285932次浏览 4335人参与
# 第一份工作应该选择高薪还是大平台 #
33710次浏览 252人参与
# 本周投递记录 #
194158次浏览 5013人参与
# 工作压力大怎么缓解 #
9710次浏览 135人参与
# 打工人的辛酸 #
8048次浏览 113人参与