关注
//我的代码有什么问题求大佬看一下
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;
}
}
查看原帖
点赞 评论
相关推荐
12-07 21:08
北京科技大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
3703次浏览 68人参与
# 找不到实习会影响秋招吗 #
1399638次浏览 13635人参与
# 实习没事做是福还是祸? #
3944次浏览 67人参与
# 重来一次,你会对开始求职的自己说 #
889次浏览 19人参与
# 2025年终总结 #
133809次浏览 2287人参与
# 考研人,我有话说 #
156545次浏览 1211人参与
# 哪些公司笔/面试难度大? #
7049次浏览 32人参与
# 实习简历求拷打 #
23797次浏览 249人参与
# 你觉得现在还能进互联网吗? #
29935次浏览 201人参与
# 携程工作体验 #
18931次浏览 66人参与
# 大厂VS公务员你怎么选 #
69121次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140152次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93670次浏览 1007人参与
# 那些我实习了才知道的事 #
253032次浏览 1784人参与
# 非技术投递记录 #
672858次浏览 6820人参与
# 机械求职避坑tips #
81052次浏览 531人参与
# 投格力的你,拿到offer了吗? #
154861次浏览 829人参与
# 第一份工作能做外包吗? #
94039次浏览 599人参与
# 作业帮求职进展汇总 #
85395次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101241次浏览 416人参与

