hdu 5813 Elegant Construction

题意：

构造一个有向图，使得点i能够到达Ai个点.

思路：

从小到大排序，要求Ai多的点和前面若干点连边就好。。

训练时候想错了。。从大到小排了个序。。。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;

vector<int>vec[1005];
struct node
{
    int id,num;
}a[1005];
int vis[1005];

int yes;
int n;
bool cmp(node x,node y)
{
    return x.num<y.num;
}
int main()
{
    int t;
    scanf("%d",&t);
    for(int cs=1;cs<=t;cs++)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            a[i].id=i;
            scanf("%d",&a[i].num);
        }
        sort(a+1,a+1+n,cmp);
        yes=1;
        int ans=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i].num>=i)
            {
                yes=0;
                break;
            }
            ans+=a[i].num;
        }
        printf("Case #%d: ",cs);
        if(yes)
        {
            printf("Yes\n");
            printf("%d\n",ans);
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=a[i].num;j++)
                {
                    printf("%d %d\n",a[i].id,a[j].id);
                }
            }
        }else printf("No\n");

    }
}