枚举-偶像的条件

枚举-偶像的条件

Time limit：10000 ms Memory limit：262144 kB

描述

小Hi的学校正面临着废校的大危机。面对学校的危机，小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。

成为偶像团体的条件之一，就是3名团员之间的身高差越小越好。

已知ABC三个班同学的身高分别是A1…AN, B1…BM 和 C1…CL。请你从中选出3名同学Ai, Bj, Ck使得D=|Ai-Bj|+|Bj-Ck|+|Ck-Ai|最小。

输入

第一行包含3个整数，N, M和L。

第二行包含N个整数，A1, A2, … AN。(1 <= Ai <= 100000000)

第三行包含M个整数，B1, B2, … BM。(1 <= Bi <= 100000000)

第四行包含L个整数，C1, C2, … CL。(1 <= Ci <= 100000000)

对于30%的数据, 1 <= N, M, L <= 100

对于60%的数据，1 <= N, M, L <= 1000

对于100%的数据，1 <= N, M, L <= 100000

输出

输出最小的D。

样例输入

3 3 3
170 180 190
195 185 175
180 160 200

样例输出

10

代码

#include<algorithm>
#include<iostream>
using namespace std;
const int inf = 1 << 28;
const int maxn = 100010;

int func(int i, int j, int k)
{
	return abs(i - j) + abs(j - k) + abs(i - k);
}

int a[maxn], b[maxn], c[maxn];

int main()
{
	int n1, n2, n3;
	cin >> n1 >> n2 >> n3;
	for (int i = 0; i < n1; i++)
		cin >> a[i];
	for (int i = 0; i < n2; i++)
		cin >> b[i];
	for (int i = 0; i < n3; i++)
		cin >> c[i];
	sort(a, a + n1);
	sort(b, b + n2);
	sort(c, c + n3);
	int ans = inf;
	for (int i = 0; i < n1; i++) {
		int posb = lower_bound(b, b + n2, a[i]) - b;
		int posc = lower_bound(c, c + n3, a[i]) - c;
		if (posb >= 0 && posb < n2&&posc >= 0 && posc < n3)
			ans = min(ans, func(a[i], b[posb], c[posc]));
		if (posb >= 0 && posb < n2&&posc - 1 >= 0 && posc - 1 < n3)
			ans = min(ans, func(a[i], b[posb], c[posc - 1]));
		if (posb - 1 >= 0 && posb - 1 < n2&&posc >= 0 && posc < n3)
			ans = min(ans, func(a[i], b[posb - 1], c[posc]));
		if (posb - 1 >= 0 && posb - 1 < n2&&posc - 1 >= 0 && posc - 1 < n3)
			ans = min(ans, func(a[i], b[posb - 1], c[posc - 1]));
	}
	printf("%d\n", ans);
	return 0;
}

也看了一些题解，觉得这个有点意思
本人也是新手，也是在学习中，勿喷

转载请注明出处

欢迎有问题的小伙伴一起交流哦~