描述
有数若干正整数n,选两个数凑出一个目标数字target。
例如,有 1 2 3 4 5 6,凑数11。则有 5+6=11,6+5=11 只能算一种方案(因这两个表达式都是
取至数组的相同位置)。最后输出所有凑数得到目标数的方案数。
输入
第一行,两个正整数n和target,用空格隔开,分别表示n个数和所要凑的目标数
第二行:n个正整数ai,用空格隔开
输出
所有不同的凑得目标数的方案数。
输入样例 1
4 9
2 7 11 15
输出样例 1
1
输入样例 3
5 4
1 2 2 2 3
输出样例 3
4
import java.util.Scanner;
public class bisai {
public static void main(String[] args) {
int sum = 0;
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();
int target = sc.nextInt();
int []arr =new int[m];
for(int i=0;i<arr.length;i++){
arr[i]=sc.nextInt();
}
for (int j = 0; j < arr.length; j++) {
for (int k = j+1; k < arr.length; k++) {
if (arr[k] + arr[j] == target) {
sum++;
}
}
}
System.out.println(sum);
}
}