关注
import java.util.*; import java.util.Arrays; import java.util.HashSet; public class Main1{ public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.hasNext()){ String[] str=in.nextLine().split(" "); int n=Integer.parseInt(str[0]); int k=Integer.parseInt(str[1]); // List<Integer> list = new ArrayList<>(); int[] list = new int[n]; int count=0; for(int i=0;i<n;i++){ list[i] = in.nextInt(); } Arrays.sort(list); System.out.println(findnum(list, n, k)); } } private static int findnum(int[] data, int n, int k){ int begin = 0; int end =0; HashSet<ArrayList<Integer>> chak = new HashSet<ArrayList<Integer>>(); while(end<n && begin<n){ while(end <n-1 && data[end] - data[begin] <k){ end++; } if(data[end]-data[begin]==k){ ArrayList<Integer> vtemp = new ArrayList<Integer>(); vtemp.add(data[begin]); vtemp.add(data[end]); chak.add(vtemp); } begin++; } return chak.size(); } }
查看原帖
点赞 评论
牛客热帖
正在热议
# 25届秋招总结 #
277760次浏览 2394人参与
# 如果实习可以转正,你会不会放弃秋招 #
205961次浏览 2807人参与
# 北方华创开奖 #
24470次浏览 263人参与
# 地方国企笔面经互助 #
3232次浏览 7人参与
# 学历or实习经历,哪个更重要 #
47195次浏览 367人参与
# 选完offer后,你后悔学本专业吗 #
16445次浏览 120人参与
# 如何一边实习一边秋招 #
988977次浏览 12623人参与
# 软开人,秋招你打算投哪些公司呢 #
41523次浏览 534人参与
# 数据人的面试交流地 #
436180次浏览 7810人参与
# 0offer是寒冬太冷还是我太菜 #
892357次浏览 7961人参与
# 得物求职进展汇总 #
64787次浏览 674人参与
# 求职遇到的搞笑事件 #
68958次浏览 571人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28879次浏览 215人参与
# 查收我的offer竞争力报告 #
21145次浏览 262人参与
# 你最想要的公司福利是? #
43333次浏览 159人参与
# 没有实习经历,还有机会进大厂吗 #
808750次浏览 13882人参与
# 来聊聊机械薪资天花板是哪家 #
67381次浏览 459人参与
# 当你面对裁员会如何? #
26499次浏览 155人参与
# 一觉醒来,我觉醒了超级打工人系统 #
3594次浏览 37人参与
# 应届生被毁约被毁意向了怎么办 #
28811次浏览 245人参与
# 面试体验感最好的是哪家? #
84143次浏览 822人参与