POJ 6187:称体重（详解）

“ Ctrl AC！一起 AC！”

题目：忘题戳这

分析：

遍历，枚举每个人的体重，但是可以判断大人和小孩，缩小枚举范围。

根据题意得，基本枚举范围是<=50。

缩小枚举范围：

1.体重是10的整数倍。

2.每个人的重量都不同，那么小孩最多30，剩下的40和50才能留给大人。

3.大人比小孩重。

如图，用i，j，k，e分别代表不同的人的体重。

枚举并判断，用goto跳出节约时间。

AC代码：

#include<iostream>
#include<algorithm>
using namespace std;
struct node {
	char name;
	int age;
}a[4];
bool cmp(struct node a, struct node b) { //根据体重排序
	return a.age < b.age;
}
int main() {
	for (int i = 10; i <= 30; i += 10) {
		for (int j = 10; j <= 30; j += 10) {
			for (int k = j + 10; k <=50; k += 10) {
				for (int e = j + 10; e <= 50; e += 10) {
					if (i + j<k && i + e>k + j&&i!=j&&k!=e&&i+k==j+e) { //判断的条件
						a[0].name = 'z', a[0].age = i;
						a[1].name = 'q', a[1].age = k;
						a[2].name = 's', a[2].age = j;
						a[3].name = 'l', a[3].age = e;
						goto label;
					}
				}
			}
		}
	}
	label:
	sort(a, a + 4, cmp); //排序
	for (int i = 0; i < 4; i++) {
		cout << a[i].name << " " << a[i].age << endl;
	}
	return 0;
}

感谢阅读！！！

“ Ctrl AC！一起 AC！”