HUNNU11306 Parencedence!

http://acm.hunnu.edu.cn/online/?action=problem&type=show

这道题一开始找题解的时候没找到，所以就自己写一篇来补上。

题意很简单，给出一个表达式，然后两个玩家给表达式加括号，player1要使得结果最大，player2要使表达式结果最小

打印每个人加的的一个括号，最后打印谁胜

注：在出现两个括号的时候要打印前一个括号，因为没注意到顺序问题，WA了好几次，我又看了遍题目才过，英语不好伤不起啊

思路很简单，ＤＦＳ搜索，因为是博弈的，所以在ＤＦＳ的时候加上一个玩家标记，针对不同玩家来求最大最小值（类似最大最小值函数）

#include
  
  
   
   
#include
   
   
    
    
#include
    
    
     
     
using namespace std;
int max(int x,int y)
{
    return x>y?x:y;
}
int min(int x,int y)
{
    return x
     
     
      
      =m) return a[0];
    int i,j,k;
    int A[30];
    char B[26];
    memset(A,0,sizeof(A));
    memset(B,0,sizeof(B));
    int val;
    val=(play)?INT_MAX:INT_MIN;
    for(i=m-depth-1;i>-1;i--)
    {
        for(k=0,j=0;k
      
      
        (-1*min)) printf("Player 1 wins\n"); else if(max<(-1*min)) printf("Player 2 wins\n"); else printf("Tie\n"); } return 0; }