AtCoder - 2586 Insertion

原题地址
这道题卡了我一定时间,大致题意就是让我们补“(“ ,”)”
大概思路就是直接找“(”的个数,和“)”的个数就行
附上代码:

#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <iomanip>
//#include <string.h>
#include <bits/stdc++.h>
#define INF 999999999
using namespace std;
#define ll long long
#define boost ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
bool vis[100000]={0};
int main()
{
    boost;
    int n;
    cin >>n;
    string s,w;
    cin >>s;
    int sum=0,num=0;
    for(int i=0;i<n;i++){
        if(s[i]=='('){
           sum++;
        }
        else {
            if(sum>0) sum--;
            else num++;
        }

    }
    for(int i=0;i<num;i++)
        cout<<"(";
        cout<<s;
    for(int i=0;i<sum;i++)
        cout<<")";
    cout<<endl;
    return 0;

}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 12:02
ssob上原来真有BOSS啊
硫蛋蛋:这种也是打工的,只不是是给写字楼房东打工
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务