ural 1069

题意：删除一棵树上的叶子 每删除一片叶子就写下连着该片叶子的节点  让你还原一棵树

记录每个节点连着的叶子数 0表示此时这个节点就是叶子  -1表示这个节点已经删除 删除的只能是0  就是说是叶子 暴力一下就好了

#include <cstring>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> g[7550];
int a[7550];
int b[7550];
int main()
{
int n = 0;
memset(b , 0, sizeof(b));
while(scanf("%d",&a
) == 1)
{
b[a
]++;
n++;
}
for(int i = 1; i <= n+1; i++)
g[i].clear();
for(int i = 0; i < n; i++)
{
if(b[a[i]] > 0)
{
for(int j = 1; j <= n+1; j++)
if(b[j] == 0)
{
g[a[i]].push_back(j);
g[j].push_back(a[i]);
b[j]--;
b[a[i]]--;
break;
}
}
}
for(int i = 1; i <= n+1; i++)
{
sort(g[i].begin(), g[i].end());
printf("%d:",i);
int len = (int)g[i].size();
for(int j = 0; j < len; j++)
printf(" %d",g[i][j]);
puts("");
}
return 0;
}