Codeforces 417C Football(结构)
Codeforces 417C Football(构造)
题目链接:Codeforces 417C Football
题目大意:有n支足球队伍进行比赛,每支队伍必须赢k场,任意两支队伍间只能进行一场比赛,问,最少举办多少场比赛可以保证每支队伍获胜k场以上,并给出胜负情况。
解题思路:n支队伍,最多进行s=C(n,2)=n*(n-1)/2场比赛,如果s < n*k,那么一定不可能。
否则就让每支队伍战胜它后面的k支队伍即可。
#include <cstdio> #include <cstring> int main () { int n, k; scanf("%d%d", &n, &k); if (k > (n-1)/2) { printf("-1\n"); } else { printf("%d\n", k * n); for (int i = 0; i < n; i++) { for (int j = 1; j <= k; j++) printf("%d %d\n", i + 1, (i + j) % n + 1); } } return 0; }