18年暑假多校赛第一场 1002

题目地址

http://acm.hdu.edu.cn/showproblem.php?pid=6299

分四种情况排序，消去一对括号，把’）’的 ‘（’多的放在前面。 

重载运算符里面的四种情况后面两种是前面两种的逆向。

一对括号是2，答案乘二。（说实话我没看懂题意为什么chen乘2)

include <iostream>

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

const int maxn=100005;

struct Node
{
    int l,r,sum;
    bool operator < (const struct Node &b) const
    {
        if(l>=r&&b.l<=b.r)
        return false;
        else if(l<=r&&b.l>=b.r)
        return true;
        else if(l>=r&&b.l>=b.r)
        return r>=b.r;
        else if(l<=r&&b.l<=b.r)
        return l<=b.l;
    }
}node[maxn];
char s[maxn];
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        getchar();
      for(int i=0;i<n;i++)
      {
          scanf("%s",s);
          int len = strlen(s);
          node[i].l=node[i].r=node[i].sum=0; 
          for(int j=0;j<len;j++)
            {
              if(s[j]==')')//    l:')'
              {
                  if(node[i].r>0)
                  {
                      node[i].r--; 
                      node[i].sum++;
                  }
                  else
                  {
                      node[i].l++;
                  }
                  
            }
            else{
                   node[i].r++;
              }               
          }      
      }
        sort(node,node+n);
        int ans=0; int now=0;//now记录‘(’ 
        for(int i=0;i<n;i++)
        {
           ans+=node[i].sum;
           if(node[i].l>=now)
           {
               ans+=now;
               now=node[i].r;
            }
            else
            {
                ans+=node[i].l;
                now-=node[i].l;
                now+=node[i].r;
             } 
        }
        printf("%d\n",ans*2);
    }
  return 0;
}