关注
//我的代码有什么问题求大佬看一下
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-09 20:50
门头沟学院 Java 
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java 点赞 评论 收藏
分享
sagima:面这么久说明面试官确实认可你,去年我面滴滴20分钟直接挂
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
15478次浏览 196人参与
# 你投递的公司有几家约面了? #
107848次浏览 768人参与
# 校招阶段,学历VS技术哪个更重要? #
13155次浏览 161人参与
# 实习如何「偷」产出? #
37289次浏览 841人参与
# 除了主业以外,你还有哪些其他收入? #
8573次浏览 158人参与
# 不卡学历的大厂有哪些? #
20734次浏览 160人参与
# 你的秋招第一面感觉怎么样 #
74372次浏览 574人参与
# Offer比较,你最看重什么? #
190828次浏览 1298人参与
# 风评不好的公司,你会去吗? #
48354次浏览 360人参与
# 职场新人体验 #
18060次浏览 178人参与
# 实习打杂,要跑路吗 #
15177次浏览 191人参与
# 正在实习的碎碎念 #
1452801次浏览 13465人参与
# 校园里的破防时刻 #
8404次浏览 103人参与
# 腾讯音乐求职进展汇总 #
97479次浏览 566人参与
# 社恐入职新公司如何融入团队 #
11243次浏览 62人参与
# 实习时,大家都怎么称呼自己的mentor? #
43416次浏览 273人参与
# 面试中,你被问过哪些奇葩问题? #
70370次浏览 802人参与
# 摸鱼被leader发现了怎么办 #
60921次浏览 371人参与
# 软开人,秋招你打算投哪些公司呢 #
107813次浏览 978人参与
# 金融财经春招备战日记 #
22979次浏览 135人参与