2987135_wa.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include <stdlib.h>

int main()
{
	int min;
	int i, j, n, num, last;
	int l, r;
	char str[500];

	while(gets(str)!=NULL)
	{
		num = 0;
		for(i = 0; str[i]!='\0'; i++)
		{
			if(str[i]==')')
				num++;
			if(str[i]==' ')
			{
				strcpy(&str[i],&str[i+1]);
				i--;
			}
		}
		last = num;
		num-=2;
		while(num>0)
		{
			num--;
			min = 100;
			for(i = 0; str[i]!='\0'; i++)
			{
				if(str[i]=='(')
				{
					j = i+1;
					while(isdigit(str[j]))
						j++;
					if(str[j]==')')
					{
						n = atoi(&str[i+1]);
						if(n < min)
						{
							l = i;
							r = j+1;
							min = n;
						}
					}
				}
			}
			int ri, le;
			ri = le = 0;
			for(j = l-1; j >= 0; j--)
			{
				if(str[j]==')')
					ri++;
				if(str[j]=='(')
					le++;
				if(le==ri+1)
				{
					printf("%d",atoi(&str[j+1]));
					strcpy(&str[l],&str[r]);
					break;
				}
			}
			putchar(' ');
		}
		printf("%d\n",last);
	}
	return 0;
}