HDU 5813 Elegant Construction（贪心）

Description
给出n个点的可达点个数ai，问是否可以构造出一张满足条件的有向无环图，如果可以则输出一种合法的连边情况
Input
第一行一整数T表示用例组数，每组用例首先输入点数n，之后n个整数ai表示每个点可达点的数量(T<=10,1<=n<=1000,0<=ai < n）
Output
对于每组用例，如果可以构造出满足条件的有向无环图则输出YES并输出边数及所有边，否则输出NO
Sample Input
3
3
2 1 0
2
1 1
4
3 1 1 0
Sample Output
Case #1: Yes
2
1 2
2 3
Case #2: No
Case #3: Yes
4
1 2
1 3
2 4
3 4
Solution
i点能连的点只能是aj < ai的j点，那么我们先把这些点按ai从小到大排序，对于i点我们贪心的将其连向a值最小的ai-1个点上，这样就避免了连边时一个点被重复计数的情况，不合法情况就是满足aj < ai的点数小于ai-1
Code

#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
#define maxn 1111
int T,n,m,Case=1;
pair<int,int>a[maxn];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        printf("Case #%d: ",Case++);
        int flag=1;m=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i].first);
            m+=a[i].first;
            a[i].second=i;
        }
        sort(a+1,a+n+1);
        for(int i=1;i<=n;i++)
            if(i-1<a[i].first)flag=0;
        if(!flag)printf("No\n");
        else
        {
            printf("Yes\n%d\n",m);
            for(int i=2;i<=n;i++)
                for(int j=1;j<=a[i].first;j++)
                    printf("%d %d\n",a[i].second,a[j].second);
        }
    }
    return 0;
}