Codeforces Round #320 (Div. 2) 579B Finding Team Member(脑洞)

题目链接：点击打开链接

给你一个n，接下来的2n - 1行第i行给你i - 1个数字，代表了队员i, j合作的分数，问你两个队员之间怎样组队可以使得分数最高。

用一个结构体存储数据，x代表第一个人，y代表第二个人，读入后按照分数由高到低排序，最后保存答案就好～

AC代码：

#include "iostream"
#include "cstdio"
#include "cstring"
#include "algorithm"
using namespace std;
const int MAXN = 810;
int ans[MAXN], n, num;
struct node
{
	/* data */
	int x, y, d;
}dat[MAXN * MAXN - MAXN];
bool cmp(node a, node b)
{
	return a.d > b.d;
}
int main(int argc, char const *argv[])
{
	memset(ans, -1, sizeof(ans));
	scanf("%d", &n);
	for(int i = 2; i <= 2 * n; ++i)
		for(int j = 1; j < i; ++j) {
			scanf("%d", &dat[num].d);
			dat[num].x = i, dat[num++].y = j;
		}
	sort(dat, dat + num, cmp);
	for(int i = 0; i < num; ++i)
		if(ans[dat[i].x] == -1 && ans[dat[i].y] == -1) {
			ans[dat[i].x] = dat[i].y;
			ans[dat[i].y] = dat[i].x;
		}
	for(int i = 1; i < 2 * n; ++i)
		printf("%d ", ans[i]);
	printf("%d\n", ans[n * 2]);
	return 0;
}