poj1068模拟法

今天写完三页纸的essay之后做了一道还算比较水的oj回回神，模拟法感觉就是顺着题意去做。

像我这种新手在还未有算法体系的情况下都是模拟法，据说很容易超时。

这道题还是比较水的，但是输入要注意如何最大限度地利用变量。

#include <iostream>
#include <vector>
using namespace std;
vector<char> parentheses;
void add_parentheses(int i1,int i2){
    for(int i=i1;i<i2;i++){
        parentheses.push_back('(');
    }
    parentheses.push_back(')');
        
    
}
void show(int mark,int i){
    int count=0;
    for(int j=mark;j<i;j++){
        if(parentheses[j]=='(')
            count++;
    }
    cout<<count<<' ';
}
void w_sequence(){
    vector<int> v;
    for(int i=0;i<parentheses.size();i++){
        if(parentheses[i]=='(')
            v.push_back(i);
        else{
            int mark=v.back();
            v.pop_back();
            show(mark,i);
            
        }
    }
    cout<<endl;
}

int main(int argc, const char * argv[]) {
    // insert code here...
    int num_case;
    cin>>num_case;
    for(int i=0;i<num_case;i++){
        if(!parentheses.empty())
            parentheses.clear();
        int size;
        cin>>size;
        int count1=0;
        for(int i=0;i<size;i++){
            int count2;
            cin>>count2;
            add_parentheses(count1, count2);
            count1=count2;
        }
        w_sequence();
        
        
        
    }
    
    return 0;
}