题目传送门
题意:
给有 n n n 个字符的括号序列(括号匹配),输出含 k k k 个字符的括号序列(括号匹配)。
思路:
水题。输出第
k
÷
2
k \div 2
k÷2 个 (
前的序列,然后补齐 )
即可。
代码:
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+10;
const int INF=0x3f3f3f3f;
int n,m,s,ss;
char c[N];
signed main(){
cin>>n>>m>>c;
for(int i=0;i<n;i++){
ss++;
if(c[i]=='('){
cout<<"(";
s++;
if(s==m/2){
break;
}
}else{
cout<<")";
}
}
for(int i=ss+1;i<=m;i++){
cout<<")";
}
cout<<endl;
return 0;
}
完结撒花~