关注
//我的代码有什么问题求大佬看一下
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;
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
07-07 16:32
门头沟学院 Java 

点赞 评论 收藏
分享
06-03 12:21
江西师范大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
17647次浏览 206人参与
# 你投递的公司有几家约面了? #
108052次浏览 769人参与
# 校招阶段,学历VS技术哪个更重要? #
13914次浏览 165人参与
# 实习如何「偷」产出? #
39162次浏览 889人参与
# Offer比较,你最看重什么? #
190964次浏览 1298人参与
# 除了主业以外,你还有哪些其他收入? #
9019次浏览 162人参与
# 正在实习的碎碎念 #
1453160次浏览 13466人参与
# 不卡学历的大厂有哪些? #
21697次浏览 163人参与
# 你的秋招第一面感觉怎么样 #
74513次浏览 574人参与
# 风评不好的公司,你会去吗? #
48871次浏览 363人参与
# 职场新人体验 #
19052次浏览 181人参与
# 实习打杂,要跑路吗 #
15757次浏览 191人参与
# 腾讯音乐求职进展汇总 #
97590次浏览 566人参与
# 校园里的破防时刻 #
8764次浏览 104人参与
# 社恐入职新公司如何融入团队 #
11392次浏览 62人参与
# 实习时,大家都怎么称呼自己的mentor? #
43498次浏览 273人参与
# 面试中,你被问过哪些奇葩问题? #
70470次浏览 802人参与
# 摸鱼被leader发现了怎么办 #
61009次浏览 371人参与
# 软开人,秋招你打算投哪些公司呢 #
107901次浏览 978人参与
# 金融财经春招备战日记 #
23048次浏览 135人参与