关注
最少几道题的,你们的思路呢?
public class JR2 {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] arr = new int[n];
for(int i = 0; i < n; i++){
arr[i] = in.nextInt();
}
System.out.println(solution(arr));
}
public static int solution(int[] arr) {
mergeSort(arr, 0, arr.length - 1);
int count = 0;
int flag = 1;
for (int i = 0; i < arr.length - 1; i++) {
if (Math.abs(arr[i] - arr[i + 1]) <= 10) {
if (flag == 3) {
flag = 1;
} else {
flag += 1;
}
} else {
if (flag == 3) {
flag = 1;
} else {
count += 3 - flag;
flag = 1;
}
}
}
if (flag!=3){
count+=3-flag;
}
return count;
}
public static void merge(int[] arr, int low, int mid, int height) {
int i = low;
int j = mid + 1;
int k = 0;
int[] temp = new int[height - low + 1];
while (i <= mid && j <= height) {
if (arr[i] <= arr[j]) {
temp[k++] = arr[i++];
} else {
temp[k++] = arr[j++];
}
}
while (i <= mid) {
temp[k++] = arr[i++];
}
while (j <= height) {
temp[k++] = arr[j++];
}
for (int m = 0; m < temp.length; m++) {
arr[low + m] = temp[m];
}
}
public static void mergeSort(int[] arr, int low, int height) {
if (low < height) {
int mid = (low + height) / 2;
mergeSort(arr, low, mid);
mergeSort(arr, mid + 1, height);
merge(arr, low, mid, height);
}
}
查看原帖
点赞 评论
相关推荐
应届想染班味:快手有暗号听说,面试官说了感谢你的时间就是寄了完全不用期待和等待了。没说才是有机会 听别人说的
查看9道真题和解析
点赞 评论 收藏
分享
牛客807003508号:18k,确认是美团
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
583482次浏览 5962人参与
# 简历被挂麻了,求建议 #
2615136次浏览 34100人参与
# 百融云创开奖 #
70386次浏览 710人参与
# 被同事甩锅了怎么办 #
6907次浏览 61人参与
# 机械人与华为的爱恨情仇 #
76642次浏览 699人参与
# 你都收到了哪些公司的感谢信? #
3668402次浏览 32140人参与
# 大家都开始春招面试了吗 #
440708次浏览 5456人参与
# 如何确定求职岗位 #
376209次浏览 4840人参与
# AI了,我在打一种很新的工 #
22389次浏览 452人参与
# 你觉得实习只能是打杂吗? #
83822次浏览 598人参与
# 参加完秋招的机械人,还参加春招吗? #
21632次浏览 245人参与
# 牛客帮帮团来啦!有问必答 #
2416794次浏览 24904人参与
# 机械制造笔面经 #
2058986次浏览 30177人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
43794次浏览 371人参与
# 国央企薪资爆料 #
36052次浏览 281人参与
# 如果可以选,你最想去哪家公司 #
1259204次浏览 16202人参与
# 创作灵感 #
88165次浏览 1422人参与
# 入职以后才知道的校招谎言 #
47780次浏览 238人参与
# 投了多少份简历才上岸 #
200998次浏览 2380人参与
# 大厂无回复,继续等待还是奔赴小厂 #
57425次浏览 362人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
163379次浏览 1878人参与