关注
这么多人说第二道题,我贴一下我的代码,写的不好,多多指教
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int n = scanner.nextInt();
long nums[] = new long[n];
long ans = 0;
long sum = 0;
long counts[] = new long[n];
for (int i = 0; i < n; i++) {
nums[i] = scanner.nextLong() - n;
if (nums[i] >= 0) {
counts[i] = nums[i] / n + 1;
sum = sum + counts[i];
}
}
Arrays.sort(counts);
Arrays.sort(nums);
while (nums[n - 1] >= 0) {
for (int i = 0; i < n; i++) {
nums[i] = nums[i] - counts[i] * n + (sum - counts[i]);
counts[i] = 0;
}
ans = ans+sum;
Arrays.sort(nums);
Arrays.sort(counts);
sum = 0 ;
for (int i = 0; i < n; i++) {
if (nums[i] >=0) {
counts[i] = nums[i] / n + 1;
sum = sum + counts[i];
}
}
}
System.out.println(ans);
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
面了100年面试不知...:我想从高手2转移到高手1,怎么办
点赞 评论 收藏
分享
08-26 15:11
凯里学院 硬件测试 点赞 评论 收藏
分享
09-19 14:12
武汉大学 golang 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试时间长是好事吗? #
21053次浏览 182人参与
# 如何看待应届生身份? #
150556次浏览 1518人参与
# 思朗科技求职进展汇总 #
4910次浏览 89人参与
# 提名点击就挂的公司 #
26317次浏览 126人参与
# 入职跑路最快的一次经历 #
4121次浏览 57人参与
# 校招谈薪技巧 #
8167次浏览 170人参与
# 乐堡互娱校招 #
6233次浏览 93人参与
# ___岗狗都不干,我干! #
2709次浏览 29人参与
# 拿到offer之后,可以做些什么 #
4882次浏览 55人参与
# 双非本科的出路是什么? #
149359次浏览 1334人参与
# 国企秋招,你投了吗? #
2555次浏览 39人参与
# 你在职场中沾染到的“坏”习惯 #
2697次浏览 39人参与
# 面试被问第一学历差时该怎么回答 #
168568次浏览 1098人参与
# 机械/制造每日一题 #
66161次浏览 1080人参与
# 大学四年该怎么过,才不算浪费时间? #
10230次浏览 67人参与
# 秋招后遗症 #
34701次浏览 295人参与
# 你投递的公司有几家约面了? #
132046次浏览 901人参与
# 机械人,你在招聘流程中的企业有哪些? #
31576次浏览 236人参与
# TCL华星光电工作体验 #
4603次浏览 19人参与
# 材料人的华为红黑体验 #
29501次浏览 171人参与
# 生物制药/化工校招攻略 #
58742次浏览 313人参与
# 饿了么求职进展汇总 #
74184次浏览 677人参与