蓝桥杯——第十一届省赛——整数小拼接

试题 J: 整数小拼接

本题总分：25 分

【问题描述】

给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj (i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。

例如 12 和 345 可以拼成 12345 或 34512 。

注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便

是 Ai = Aj 时。

请你计算有多少种拼法满足拼出的整数小于等于 K。

【输入格式】

第一行包含 2 个整数 n 和 K。

第二行包含 n 个整数 A1, A2, · · · , An。

【输出格式】

一个整数代表答案。

【样例输入】

4 33

1 2 3 4
【样例输出】

8
【评测用例规模与约定】

对于 30% 的评测用例，1 ≤ N ≤ 1000, 1 ≤ K ≤ 108, 1 ≤ Ai ≤ 104。

对于所有评测用例，1 ≤ N ≤ 100000，1 ≤ K ≤ 1010，1 ≤ Ai ≤ 109。

---

代码如下：

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
	@SuppressWarnings("resource")
	Scanner sc=new Scanner(System.in);
	int n=sc.nextInt();
	int k=sc.nextInt();
	int[] arr=new int[n];
	int sum=0;
	for (int i = 0; i < arr.length; i++) {
		arr[i]=sc.nextInt();
	}
	for (int i = 0; i < arr.length; i++) {
		for (int j = i+1; j < arr.length; j++) {
			if(arr[i]!=arr[j]) {
				String s=""+arr[i]+arr[j];
				if(Integer.parseInt(s)<k) {
					sum++;
				}
			}
		}
	}
	for (int i = 0; i < arr.length; i++) {
		for (int j = i+1; j < arr.length; j++) {
			if(arr[i]!=arr[j]) {
				String s=""+arr[j]+arr[i];
				if(Integer.parseInt(s)<k) {
					sum++;
				}
			}
		}
	}
	System.out.println(sum);
}
}