烦题，输入巨无聊。如果不想自己写的话参考一下吧。

#include <iostream>
#include <string>
#include <cstring>
using namespace std;

string s;
int a[51][51], b[51], c[51], si, mx;

int node()
{
 int t = 0;
 while(s[si] >= '0' && s[si] <= '9')
 {
  t *= 10;
  t += s[si ++] - '0';
 }
 return t;
}

void build(int n)
{
 int t;
 if(n > mx) mx = n;
 while(s[si] == '(')
 {
  si ++;
  t = node();  
  if(n)
  {
   b[n] ++;
   b[t] ++;
   a[t][n] = 1;
   a[n][t] = 1;
  }
  build(t);
  si ++;
 }
}

void init()
{
 si = 0, mx = 0;
 memset(b, 0, sizeof(b));
 memset(a, 0, sizeof(a));
 memset(c, 0, sizeof(c));
 int i;
 string ts = "";
 for(i = 0; i < s.size(); i ++)
 {
  if(s[i] != ' ')
   ts += s[i];
 }
 s = ts;
}

void print()
{
 int i, k, j, min, v;
 //pb();
 for(i = 0; i < mx - 1; i ++)
 {
  if(i) printf(" ");
  min = mx;
  for(j = 1; j <= mx; j ++)
  {
   if(!c[j] && b[j] == 1 && min > j)
    min = j;
  }
  for(k = 1; k <= mx; k ++)
  {
   if(a[min][k] || a[k][min])
   {
    v = k; break;
   }
  }
  printf("%d", v);
  a[min][v] = 0, a[v][min] = 0;
  b[v] --;
  c[min] = 1;
  b[min] = 0;
  //pa();
  //pb();
 } 
 printf("\n");
}

int main()
{
 //freopen("in.txt", "r", stdin);
 while(getline(cin, s))
 {
  init();
  build(0);
  //pa();
  print();
 }
 return 0;
}

评论