PTA 1056 组合数的和 (15 分)

给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。

输入格式：
输入在一行中先给出 N（1 < N < 10），随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。

输出格式：
输出所有可能组合出来的2位数字的和。

输入样例：

3 2 8 5
结尾无空行

输出样例：

330
结尾无空行

题解： 嵌套遍历数组 一个一个组合，n*10+m; 用set 储存（去重），最近遍历累加结果输出。

在学JAVA 就用了两种语言打，C++的SQL函数是真的好用 ，JAVA代码运行是真的慢

C++代码:

#include<iostream>
#include<set>
using namespace std;
set<int> Set;
int main() {
	int n;
	cin>>n;
	int a[10];
	for(int i=0; i<n; i++) {
		cin>>a[i];
	}
	for(int i=0; i<n; i++) {
		for(int j=i+1; j<n; j++) {
			int t=a[i]*10+a[j];
			int s=a[j]*10+a[i];
			Set.insert(t);
			Set.insert(s);
		}
	}
	int sum=0;
	set<int> ::iterator it;
	for(it=Set.begin() ; it!=Set.end(); it++) {
		sum+=*it;
	}
	cout<<sum<<endl;
}

JAVA代码：

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[10];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}
		Set<Integer> set = new HashSet<>();
		for (int i = 0; i < n; i++) {
			for (int j = i + 1; j < n; j++) {
				int s = a[i] * 10 + a[j];
				int t = a[j] * 10 + a[i];
				set.add(t);
				set.add(s);
			}
		}
		int sum = 0;
		for (Integer integer : set) {
			sum += integer;
		}
		System.out.println(sum);
	}
}