UVa1587 Box(排序)

题意：给出6个矩形的长和宽，问是否可以构成一个长方体。

思路：长方体的长宽高分别为a,b,c,假设a < b < c,6个矩形分别为ab,ab,ac,ac,bc,bc

代码如下：

#include <iostream>
#include <fstream>
#include <algorithm>

const int N = 6;

using namespace std;

struct Box
{
	int w, h;
	bool operator < (const Box& b) const
	{
		if (w != b.w)
			return w < b.w;

		return h < b.h;
	}
}box[N];

int main()
{

#ifndef ONLINE_JUDGE
	ifstream fin("F:\\OJ\\uva_in.txt");
	streambuf *old = cin.rdbuf(fin.rdbuf());
#endif

	while (1)
	{
		cin >> box[0].w >> box[0].h;
		if (cin.eof()) break;

		if (box[0].w > box[0].h) swap(box[0].w, box[0].h);

		for (int i = 1; i < 6; i++)
		{
			cin >> box[i].w >> box[i].h;
			if (box[i].w > box[i].h) swap(box[i].w, box[i].h);
		}

		sort(box, box + N);

		bool ok = true;
		for (int i = 0; i < N; i += 2)
		{
			if (box[i].w != box[i + 1].w || box[i].h != box[i + 1].h)
			{
				ok = false;
				break;
			}
		}

		if (box[0].w != box[2].w || box[2].h != box[4].h || box[4].w != box[0].h) ok = false;

		if (ok) cout << "POSSIBLE" << endl;
		else cout << "IMPOSSIBLE" << endl;
	}

#ifndef ONLINE_JUDGE
	cin.rdbuf(old);
#endif

	return 0;
}