Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-C. Bracket Subsequence-白红宇

Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-C. Bracket Subsequence

阅读量：4114 次

发布时间：2019-05-25

本文共 589 字，大约阅读时间需要 1 分钟。

C. Bracket Subsequence

题意：给你一个有n个字符的合法的括号序列，让你从中选出一个序列里面有k个括号，同时也满足括号的合法性，让你把你选出来的合法序列打印出来。

思路：使用两个优先队列，一个保存答案，一个保存左括号，优先队列里面保存的是字符和他们在原来串中的位置，在选择k个字符的时候如果是左括号就把左括号和他的位置放入优先队列里面，如果是右括号就找位置最靠近这个右括号最近的左括号出队列。

在输出答案的时候下标小的先出队列。

#include 
   
    #include 
    
     #include 
     #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              using namespace std;struct Left{ char c; int idx; bool operator<(Left l)const { return idx
              
               n.idx; }};int main(){ int n,k; string s1,s2; cin>>n>>k; cin>>s1; priority_queue
               
                 l; priority_queue
                
                  ans; for(int i=0; i

转载地址：http://mbgsi.baihongyu.com/

你可能感兴趣的文章