Codeforces Round #440 A. Search for Pretty Integers

题目链接：http://codeforces.com/contest/872/problem/A

题意：给你两个集合，输出一个由这两个集合的数组成的最小数，注意：有相同数的话，可能只有一位

思路：分别找出两个集合中的相同的数，其次找出两个集合中最小的数，如果有相同数集不为空，那么就输出其中最小的数，否则就是这两个最小的数组成的最小数（小的放前面）

AC代码：

#include <cstdio>
#include<algorithm>
#include<set>
using namespace std;
const int MANX = 1e5 + 5;
const int MOD = 1e9 + 7;
int n, m;
int a[22], b[22];
int main() {
	scanf("%d %d", &n, &m);
	int m1 = 213, m2 = 232;
	set<int> s;
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
		m1 = min(m1, a[i]);
	}
	for (int i = 0; i < m; i++) {
		scanf("%d", &b[i]);
		m2 = min(m2, b[i]);
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (a[i] == b[j]) {
				s.insert(a[i]);
			}
		}
	}
	if ((int)s.size() > 0) {
		printf("%d\n", *s.begin());
	}
	else {
		if (m1 < m2) {
			printf("%d%d\n", m1, m2);
		}
		else {
			printf("%d%d\n", m2, m1);
		}
	}
	return 0;
}