1 题目
2 代码
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class A1048 {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] input = br.readLine().split(" ");
String[] line = br.readLine().split(" ");
int N = Integer.valueOf(input[0]);
int M = Integer.valueOf(input[1]);
int[] hash = new int[1001];
for (int i = 0; i < N; i++) {
hash[Integer.valueOf(line[i])]++;
}
int V1 = 0;
int V2 = 0;
for (int i = 1; i < 501; i++) {
if (hash[i] > 0 && hash[M - i] > 0) {
if (i == M - i && hash[i] == 1) // 如果需要两枚相同硬币,而该硬币又仅有一枚,则No Solution
break;
V1 = i;
V2 = M - i;
break;
}
if (i == M - 1) // 大于等于M的数值硬币没有意义,因为一定需要两枚硬币支付
break;
}
if (V1 == 0 && V2 == 0)
System.out.println("No Solution");
else System.out.println(V1 + " " + V2);
}
}
3 要点
(1)注意什么时间需要跳出,以及面值相同硬币的处理。