【贪心】BISHI48 小红的整数配对

思路

求解代码

publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));PrintWriterout=newPrintWriter(newOutputStreamWriter(System.out));String[]str=br.readLine().split("\\s+");intn=Integer.parseInt(str[0]);intk=Integer.parseInt(str[1]);String[]numStr=br.readLine().split("\\s+");int[]a=newint[n];for(inti=0;i<n;i++){a[i]=Integer.parseInt(numStr[i]);}Arrays.sort(a);longmaxScore=0;inti=n-1;// 从末尾开始遍历// 从后往前贪心配对while(i>=1){if(a[i]-a[i-1]<=k){maxScore+=(long)a[i]*a[i-1];i-=2;// 配对成功，跳过这两个元素}else{i-=1;// 无法配对，只跳过当前元素}}out.println(maxScore);out.flush();out.close();br.close();}