hdu 5813 Elegant Construction

题意：有n个点，每个点有能够到达a[i]个点，及出度为a[i]，随意输出一种符合要求的方案

思路：很容易想到找序列中的出度为0的节点，然后然其他非0的节点指向这个节点，并减1,之后再进行类推，直到最后出度全为0为止

题目不难，注意保存答案的数组要开10^6以上。

#include <iostream>
#include <cstdio>
#include <algorithm>
#define maxn 1001000
using namespace std;
struct node{
    int val;
    int id;
}p[1100],ans[maxn];

bool cmp(const node &a,const node &b){
    return a.val < b.val;
}
int main()
{
    //freopen("in.txt","r",stdin);
    int t,n,cas=1;
    scanf("%d",&t);
    while(t--){
        int m = 0;
        scanf("%d",&n);
        for(int i =0;i<n;i++){
            scanf("%d",&p[i].val);
            p[i].id = i+1;
        }
        sort(p,p+n,cmp);
        bool isOK = true;
        for(int i =0;i<n;i++){
            if(p[i].val != 0){isOK = false;break;}

            for(int j = i+1;j<n;j++){
                if(p[j].val!=0){
                    ans[m].id = p[j].id;
                    ans[m++].val = p[i].id;
                    p[j].val = p[j].val - 1;
                }
            }

        }
        if(isOK){
            printf("Case #%d: Yes\n%d\n",cas++,m);
            for(int i =0;i<m;i++)
                printf("%d %d\n",ans[i].id,ans[i].val);
        }
        else{
            printf("Case #%d: No\n",cas++);
        }


    }
    return 0;
}