关注
//我的代码有什么问题求大佬看一下
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int T = scan.nextInt();
int[] res = new int[T];
for (int i = 0; i < T; i++) {
int k = scan.nextInt();
int m = scan.nextInt();
int[] nums = new int[m];
for (int j = 0; j < nums.length; j++) {
nums[j] = scan.nextInt();
}
res[i] = find(nums, k);
}
for (int i = 0; i < T; i++) {
System.out.println(res[i]);
}
}
private static int find(int[] nums, int k) {
int[] help = new int[31];
int cnt = nums.length;
for (int i = 0; i < nums.length; i++) {
help[nums[i]] = 1;
}
int cnt1=0;
int cnt2=0;
boolean bool=true;
for (int i = 1; i < help.length; i++) {
if (help[i]!=0){
if (bool){
cnt2=cnt1/(k+1);
}else {
cnt2=(cnt1-k)/(k+1);
}
bool=false;
cnt+=cnt2;
cnt1=0;
}else {
cnt1++;
}
}
if (cnt1!=0){
cnt2=cnt1/(k+1);
cnt+=cnt2;
}
return cnt;
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
28877次浏览 271人参与
# 工作中哪个瞬间让你想离职 #
28284次浏览 193人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41035次浏览 325人参与
# 在职场上,你最讨厌什么样的同事 #
16168次浏览 158人参与
# 华子oc时间线 #
1244856次浏览 6487人参与
# 哪些公司校招卡第一学历 #
72454次浏览 288人参与
# 风评不好的公司,你会去吗? #
65188次浏览 459人参与
# Offer比较,你最看重什么? #
192021次浏览 1308人参与
# 担心入职之后被发现很菜怎么办 #
138846次浏览 807人参与
# 实习如何「偷」产出? #
54372次浏览 1381人参与
# 入职以后才知道的校招谎言 #
88887次浏览 584人参与
# 不卡学历的大厂有哪些? #
31595次浏览 239人参与
# 小米硬件提前批进度交流 #
171040次浏览 1526人参与
# 两会劳动法放大招 #
76651次浏览 692人参与
# 校招阶段,学历VS技术哪个更重要? #
18596次浏览 189人参与
# 机械人春招想让哪家公司来捞你? #
349500次浏览 3088人参与
# 除了主业以外,你还有哪些其他收入? #
12992次浏览 202人参与
# 你最满意的offer薪资是哪家公司? #
33186次浏览 177人参与
# 腾讯音乐求职进展汇总 #
98362次浏览 571人参与
# 你觉得技术面多长时间合理? #
100423次浏览 722人参与