Luogu(?) CF5C Longest Regular Bracket Sequence

题目描述：传送门
题解：
这题是一道贪心题。
我们可以先默认将每一个？都作为）来匹配。
对于每一个问号，如果匹配完了之后，用来记录是否完成匹配（0则匹配）的sum小于0，说明）太多了，就要将前面的某一个?变成的）变成（。那么我们要最小代价，可以建一个堆，找到代价最小的来替换。

#include<cstdio>
#include<string>
#include<cstring>
#include<queue>
using namespace std;
const int maxn=50005;
int n,sum;
long long ans;
char s[maxn];
struct dyt{
    int x,id;
    bool operator <(const dyt &b) const{return x>b.x;}
};
priority_queue<dyt> hep;
int main(){
    scanf("%s",s); n=strlen(s);
    while (hep.size()) hep.pop();
    for (int i=0;i<n;i++) {
        if (s[i]=='(') sum++; else if (s[i]==')') sum--;
        else {
            int x,y; scanf("%d %d",&x,&y);
            s[i]=')'; ans+=y; dyt z; z.x=x-y; z.id=i; hep.push(z); sum--;
        }
        if (sum<0) {
            if (!hep.size()) {ans=-1; break;}
            dyt z; z=hep.top(); hep.pop();
            s[z.id]='('; ans+=z.x; sum+=2;
        }
    }
    if (sum!=0) ans=-1;
    printf("%I64d\n",ans);
    if (ans!=-1) {
        for (int i=0;i<n;i++) printf("%c",s[i]); printf("\n");
    }
    return 0;
}