题目描述:http://codeforces.com/contest/1023/problem/C
c++代码:
#include <iostream>
#include <stack>
using namespace std;
stack <int> sr;
int main() {
int n,k;
cin >> n >> k;
string s;
cin >> s;
int cnt=n;
if(n>k)
{
for(int i=0;i<n;i++) {
if(s[i]=='(')sr.push(i);
else if(s[i]==')'){
int x=sr.top();
sr.pop();
s[x]=0;
s[i]=0;
cnt-=2;
}
if(cnt==k)break;
}
for(int i=0;i<n;i++) if(s[i])cout << s[i];
cout << endl;
}
else cout << s <<endl;
return 0;
}