POJ 1659 Frogs Neighborhood Haval

这道题可以完全按照Haval处理度序列的方法做，看评论上说暴搜可以过，可能数据量还是小了一点，但是我没敢写，太麻烦了。呵呵，Haval真是让人惊艳。需要注意的是最后的输出格式，我最初完全按照最后的格式要求，在每两个数据之间打一个空格，中间不换行，结果wa了n次，后来参照了Tiaotiao大牛的做法，在每一行的最后不打空格，换成回车，然后就0ms很轻松的过了。呵呵，最近做题，每做一道题，都能学到至少一个新算法，真的很开心呃

#include <iostream>
#include <fstream>
#include <memory.h>
using namespace std;

struct node
{
 int d;
 int dest;
}a[21];
int n,map[11][11];
int cmp(const void *a,const void *b)
{
 return (*(node *)a).d<(*(node *)b).d;
}

int haval()
{
 int i,j;
 for (i=0;i<n;i++)
 {
  qsort(a+i,n-i,sizeof(a[0]),cmp);
  if (!a[i].d)
  return 0;
  for (j=1+i;j<=a[i].d+i;j++)
  {
  a[j].d--;
  map[a[i].dest][a[j].dest]=map[a[j].dest][a[i].dest]=1;
  }
  for (j=0;j<21;j++)
  if (a[j].d<0)
  return 1;
 }
}
int main()
{
/* ifstream cin("data.txt");*/
 int i,j,cs;
 cin>>cs;
 while (cs--)
 {
  cin>>n;
  for (i=0;i<21;i++)
  a[i].d=a[i].dest=0;
  memset(map,0,sizeof(map));
  for (i=0;i<n;i++)
  {
  cin>>a[i].d;
  a[i].dest=i;
  }
  if (haval())
  cout<<"NO"<<endl;
  else
  {
  cout<<"YES"<<endl;
  for (i=0;i<n;i++)
  {
  for (j=0;j<n;j++)
  {
  if(j)
  cout<<' ';
  cout<<map[i][j];
  }
  cout<<endl;
  }
  }
  cout<<endl;
 }
 return 0;
}