URAL1779The Great Team

->题目请戳这里<-

题目大意：有n个人要选3个人组队，要求是这3个人中每个人的朋友数都相等，课设根据n个人之间的关系，发现这个队伍组不起来。求n个人可能的k组关系使得组不出一支队伍。k组关系任意一种情况都可以。

题目分析：题目有点搞，就是给n个人，求出k组关系，使得任意3个人朋友数不等。建立模型就是给n个点，求一个图使得任意3个点的度不相等。既然要使任意3个点度数不相等，可以使每2个点拥有相同的度，从而构造出每个点的度。考虑到一个图的度数之和是偶数，所以对n要分奇偶讨论一下：

1。当n为偶数时，正好分成n/2对，每对拥有一样的度，这样就满足要求了；

2。当n为奇数时，第一个度为0，其他的n/2对每对再分别拥有相同的度；

接下来就是根据n个点的度绘出图了，这个算法离散数学里有讲，大致说一下，对每个顶点度排序，设a1>a2>a3>a4...，从第i个点后面的ai个点每个点的与第i个点连一条边，同时这ai个点每个点度数减1，直至所有点度数为0。详情请见代码：

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N = 205;
struct node
{
    int a,b;
}ans[40005];
int num;
int degree[N];
int n;

int main()
{
    int i,j;
    while(scanf("%d",&n) != EOF)
    {
        if(n & 1)
        {
            degree[1] = 0;
            i = 2;
        }
        else
        {
            degree[1] = degree[2] = 0;
            i = 3;
        }
        int deg = 1;
        for(;i <= n;i += 2)
        {
            degree[i] = degree[i + 1] = deg ++;
        }
        num = 0;
        for(i = n;i > 0;i --)
        {
            if(degree[i] == 0)
                continue;
            j = i - 1;
            while(degree[i])
            {
                if(degree[j])
                {
                    ans[num].a = j;
                    ans[num ++].b = i;
                    degree[j] --;
                    degree[i] --;
                }
                j --;
            }
        }
        printf("%d\n",num);
        //system("pause");
        for(i = 0;i < num;i ++)
            printf("%d %d\n",ans[i].a,ans[i].b);
    }
    return 0;
}