Tsinsen A1107 比赛安排

分析：题目基本一样，小心要求字典序最小，搜索着排就好了。

代码：

#include "bits/stdc++.h"
using namespace std;

int n, t;
bool HasBeat[105][105];

int main() {
scanf("%d", &n);
t = (1 << n);
for (int i = 1; i < t; ++i) {
printf("<%d>", i);
bool Skip[105] = { 0 };
for (int k = 1; k < t; ++k) {
if (Skip[k]) continue;
for (int u = k + 1; u <= t; ++u) if (!HasBeat[k][u] && !Skip[u]) {
Skip[u] =  HasBeat[k][u] = true;
if (k > 1) putchar(',');
printf("%d-%d", k, u);
break;
}
}
putchar('\n');
}

return 0;
}