AcWing 1532. 双指针-Java
原题链接
简单
作者:
zlnnjit
,
2021-02-03 20:01:06
,
所有人可见
,
阅读 258
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int M = sc.nextInt();
int[] arr = new int[N];
for (int i = 0; i < arr.length; i++) {
arr[i] = sc.nextInt();
}
Arrays.sort(arr);
int p1 = 0, p2 = arr.length - 1;
while (p1 < p2) {
if (arr[p1] + arr[p2] == M) {
System.out.println(arr[p1] + " " + arr[p2]);
return;
} else if (arr[p1] + arr[p2] > M) {
p2--;
} else {
p1++;
}
}
System.out.println("No Solution");
}
}