SGU 138 Games of Chess（构造）

Description
n个人比赛，每次从中选出两人比，胜者进入下一局，现给出每个人的比赛局数，问总比赛局数和每局的比赛的结果，保证有解
Input
第一行为一整数n表示人数，第二行n个整数表示每个人的比赛局数(2<=n<=100)
Output
第一行输出总比赛局数num，之后num行每行输出两个整数表示该局的比赛双方，第一个是获胜者
Sample Input
4
2 4 1 5
Sample Output
6
4 3
4 1
2 4
2 1
4 2
2 4
Solution
令a[i]为第i个人的比赛局数，则比赛总局数res=sum(a[i])/2，对a[i]降序排，之后枚举i，每次前a[i]-1场都让i获胜，最后一场让i输，以此类推，最后剩下的都放到失败者中
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define maxn 11111
struct node
{
    int num,id;
}a[maxn];
int cmp(node x,node y)
{
    return x.num>y.num;
}
int n,res,w[maxn],l[maxn];
int main()
{
    res=0;
    memset(w,0,sizeof(w));
    memset(l,0,sizeof(l)); 
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i].num);
        res+=a[i].num;
        a[i].id=i;
    }
    res/=2;
    sort(a+1,a+n+1,cmp);
    int i=1,j=1;
    while(i<=res)
    {
        if(a[j].num>1)
        {
            while(a[j].num>1&&i<=res)w[i++]=a[j].id,a[j].num--;
            if(i<=res)l[i]=a[j].id,a[j].num--;
        }
        else w[i++]=a[j].id,a[j].num--;
        j++;
    }
    for(i=1;i<=res;i++)
        if(l[i]==0)
            for(j=1;j<=n;j++)
                if(a[j].num)
                {
                    l[i]=a[j].id,a[j].num--;
                    break;
                }
    printf("%d\n",res);
    for(int i=1;i<=res;i++)printf("%d %d\n",w[i],l[i]);
    return 0;
}