关注
//我的代码有什么问题求大佬看一下
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;
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
19091次浏览 214人参与
# 除了主业以外,你还有哪些其他收入? #
9505次浏览 166人参与
# 校招阶段,学历VS技术哪个更重要? #
14768次浏览 165人参与
# 实习如何「偷」产出? #
40861次浏览 937人参与
# 不卡学历的大厂有哪些? #
22896次浏览 173人参与
# 职场新人体验 #
19707次浏览 183人参与
# 实习打杂,要跑路吗 #
16180次浏览 192人参与
# 风评不好的公司,你会去吗? #
49527次浏览 367人参与
# 硬件人求职现状 #
433953次浏览 4539人参与
# 校园里的破防时刻 #
9242次浏览 104人参与
# 社恐入职新公司如何融入团队 #
11474次浏览 62人参与
# 腾讯音乐求职进展汇总 #
97663次浏览 566人参与
# 歌尔求职进展汇总 #
58146次浏览 339人参与
# Offer比较,你最看重什么? #
191142次浏览 1299人参与
# 正在实习的碎碎念 #
1453502次浏览 13466人参与
# 实习时,大家都怎么称呼自己的mentor? #
43549次浏览 273人参与
# 你投递的公司有几家约面了? #
108262次浏览 775人参与
# 摸鱼被leader发现了怎么办 #
61091次浏览 371人参与
# 软开人,秋招你打算投哪些公司呢 #
107963次浏览 978人参与
# 考研可以缓解求职焦虑吗 #
53745次浏览 474人参与