360笔试第二题

360第二道题:放彩球。写的有些繁琐,有什么好的算法吗?
#include <iostream>

using namespace std;

int main()
{
int a[10000] = { 0 };
int n;
int i, j;
int min = 10000;
int count = 0;
cin >> n;

for (i = 0; i < n; i++)
{
cin >> j;
a[j]++;
}

bool flag = true;
for (i = 0; i < 10000; i++)
{
if (a[i] > 0)
{
if (a[i] == 1)
{
flag = false;
break;
}
else
{
if (min > a[i])
{
min = a[i];
}
}
}
}


for (i = 0; i < 10000; i++)
{
if (a[i] > 0)
{
if (a[i] % min != 0)
{
flag = false;
break;
}
else
{
count += a[i] / min;
}
}
}

if (flag)
{
cout << count << endl;
}
else
{
cout << 0 << endl;
}

return 0;
}

#360公司##笔试题目#
全部评论
python 15行 def main(): N = int(input()) nums = [int(i) for i in input().split()] s = set(nums) d = {i:nums.count(i) for i in s} m = min(d.values()) if m<2: return 0 res = 0 for k in d: cnt = d[k]//m if d[k]%m!=0: return 0 res += cnt return res
点赞 回复 分享
发布于 2019-04-25 09:45
def  main():     line = raw_input()     N = int(line.split()[0])          line = raw_input()     lines = line.split()          label = []     for item in lines:         label.append(int(item))          kinds = set(label)     times = {}          for kind in kinds:         times[kind] = label.count(kind)               num = 1     flag = 0     while True:         if N%num == 0:             avg = N/num             good = 1             for kind in kinds:                 if times[kind]%avg != 0:                     good = 0                     break                          if good == 1:                 flag = 1                      if flag == 1 or num>N/2+1:             break                      num += 1          res = 0     if flag == 1:         res = num     return res
点赞 回复 分享
发布于 2019-04-25 09:40
我方法好像和你一样,但是好像只能通过67
点赞 回复 分享
发布于 2019-04-25 09:35

相关推荐

八月份以为是开始没想到是巅峰,九月约面反而少了,每天就是疯狂做测评和AI面试。这周更离谱,一个新的面邀都没有说好的金九银十呢?
牛客58830004...:九月到现在只有一场三七互娱的线下面试,java 无实习能找到工作吗 哥能告诉我客户端有希望吗,怎么转客户端
我的秋招日记
点赞 评论 收藏
分享
点赞 评论 收藏
分享
09-01 16:46
已编辑
门头沟学院 Java
mmvvpp:错了!!给了offer之后还有试用期,试用期过了就完事了?错了!还有每个季度的kpi考核,拿一个c就等着被劝退。那我好好干不拿c不就完了?错了!最多三年劳动合同到期,续不续期未知数。每年都有1800w毕业生毕业,今年你是小萌新蜜月期,明年你是老油条,长江后浪推前浪,前浪死在沙滩上。这就是——互联网!
秋招的破防瞬间
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务