排序了，贪心构造，每找到一个邻居后都排一次序，还是WA
#include <cstdlib>
#include <algorithm>
#include <iostream>
#include <fstream>
#include <cstdio>
#include <memory>

using namespace std;

const int size = 11;

void Sort (int tab[][2],const int &n)
{
	bool end;
	int temp;

	end = true;
	for (int i = 0;i < n && end;i++)
	{
		end = false;
		for (int j = 0;j < n - i - 1;j++)
		{
			if (tab[j][0] < tab[j + 1][0])
			{
				temp = tab[j][0];
				tab[j][0] = tab[j + 1][0];
				tab[j + 1][0] = temp;
				temp = tab[j][1];
				tab[j][1] = tab[j + 1][1];
				tab[j + 1][1] = temp;
				end = true;
			}
		}
	}
}

int main ()
{
#ifndef ONLINE_JUDGE
	freopen ("Frogs' Neighborhood.txt","r",stdin);
#endif
	int test;
	int tab[size][2];
	int relation[size][size];
	int n,m;

	scanf ("%d",&test);
	for (;test >= 1;test--)
	{
		scanf ("%d",&n);
		for (int i = 0;i < n;i++)
		{
			tab[i][1] = i;
			scanf ("%d",&tab[i][0]);
		}
		bool end;

		Sort (tab,n);
		end = true;
		memset (relation,0,sizeof (relation));

        while (end)
		{
			int temp;

			if (tab[0][0] != 0)
			{
			   
				temp = tab[0][1];
				for (int j = 0;j < n;j++)
				{
					m = tab[j][1];
					if (temp != m && tab[j][0] != 0 && relation[temp][m] == 0)
					{
						relation[temp][m] = 1;
						relation[m][temp] = 1;
						tab[0][0]--;
						tab[j][0]--;
						break;
					}
				}
				if (j == n)
				{
					end = false;
				}
				else
				{
					Sort (tab,n);
				}
			}
			else
			{
				break;
			}
		}

		if (end)
		{
			cout << "YES" << endl;
			for (i = 0;i < n;i++)
			{
				for (int j = 0;j < n;j++)
				{
					cout << relation[i][j] << " ";
				}
				cout << endl;
			}
		}
		else
		{
			cout << "NO" << endl;
		}
		if (test != 1)
		{
			cout << endl;
		}
	}

	return 0;
}

• ...... (13) 00448242 2005-07-26 18:41:01
  • Re:...... (11) queyue2004 2005-07-26 18:51:03
    • 没WA (0) 00448242 2005-07-26 18:53:15
      • AC code，照例——删！ (0) frkstyc 2005-07-26 18:54:25
        • 你要是不说,也没人知道...这下是必删了. (0) 00448242 2005-07-26 18:55:03
          • 不过现在hawk不在,过一会就沉下去了,估计他也看不到. (0) 00448242 2005-07-26 18:56:07
            • 你也不要经常贴代码阿，这不好的 (0) hawk 2005-07-26 18:56:56
              • 是..... (0) 00448242 2005-07-26 19:00:12
                • 用什么来形容这人好呢？ (0) 00448264 2005-07-26 19:04:09
                  • 我觉得看别人写的代码也是很有益处的,尤其是自己不会写或写得比较烂的时候. (0) 00448242 2005-07-26 19:13:41
                    • 我说我用这个号会不会有人把两个号搞混了？ (0) 00448264 2005-07-26 19:16:10
                      • 应该会吧,大概会以为你病了,然后在POJ上自言自语,:) (0) xfxyjwf 2005-07-26 19:17:58
                        • ............. (0) frkstyc 2005-07-26 19:19:05
                          • Re:............. (0) yreto 2005-07-29 17:38:50
            • 我曾经让他把一个沉了好几个月的程序删了 (0) frkstyc 2005-07-26 18:57:10
              • 刚人出去了一下，没看到！不过谢谢00448242了 ：） (0) queyue2004 2005-07-26 19:03:21