HDU-5813-Elegant Construction-贪心

题意：在一张有向图中，给你每个点有多少个出度，问不形成环的情况下，怎样连边。

思路：将这些点按度排个序，然后每个点，从第一个点开始连就好了，每次都连前面的边，这样能保证不会出现重点。

#include<bits/stdc++.h>using namespace std;struct NODE {    int v,num;}a[1111];bool cmp(const NODE X,const NODE Y) {    if(X.v==Y.v) return X.num<Y.num;    return X.v<Y.v;}int main(){    int t,n;    int kase=0;    scanf("%d",&t);    while(t--) {        scanf("%d",&n);        for(int i=1;i<=n;i++) {            scanf("%d",&a[i].v);            a[i].num=i;        }        sort(a+1,a+n+1,cmp);        int ans=0;        int fa=1;        for(int i=1;i<=n;i++) {            if(a[i].v>=i) {                fa=0;                break;            }            ans+=a[i].v;        }        if(fa==0) {            printf("Case #%d: No\n",++kase);            continue;        }        printf("Case #%d: Yes\n",++kase);        printf("%d\n",ans);        for(int i=2;i<=n;i++) {            for(int j=1;j<=a[i].v;j++) {                printf("%d %d\n",a[i].num,a[j].num);            }        }    }    return 0;}