hdu 5813 Elegant Construction 贪心构造

/*
  n个城市，对每个城市出度有要求，无环。
  贪心构造，从最小的出度开始，后面的连接前面的 
*/
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<vector>
using namespace std;
struct lr
{
	int p;
	int w;
}w[1234];
int cmp(lr a,lr b)
{
	return a.w<b.w;
}
vector<pair<int ,int > >ans;
int main()
{
	int t,flag=1,cas=0,n;
	scanf("%d",&t);
	while(t--)
	{
		ans.clear();
		flag=1;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&w[i].w);
			w[i].p=i;
		}
		sort(w+1,w+1+n,cmp);
		if(w[1].w>0) flag=0;
		for(int i=2;i<=n&&flag;i++)
		{
			if(w[i].w>=i) 
			{
				flag=0;
				break;
			}
			int x=w[i].w;
			for(int j=1;j<n&&x;j++,x--)
			{
				ans.push_back(make_pair(w[i].p,w[j].p));
			}
		}
		printf("Case #%d: ",++cas);
		if(flag) 
		{
			printf("Yes\n");
			printf("%d\n",ans.size());
			for(int i=0;i<ans.size();i++)
			{
				printf("%d %d\n",ans[i].first,ans[i].second);
			}
	   }
	   else
	   {
	   	 printf("No\n");
	   }
	}
	return 0;
}