爆打团队 题目去重功能代码优化

 

 

 

过早的优化是不好的，但是程序已经跑起来了，优化一下也是有意义的。

 

简单的用一下stl，时间复杂度O（n*log（n））,空间复杂度O（n）。

 

class BetterSolver{
    set<string> s;
public:
    void solve(){
        s.clear();
        different_program.clear();
        for(int i=0;i<program.size();i++){
            if(s.count(program[i])) continue;
            s.insert(program[i]);
            different_program.push_back(program[i]);
        }
    }
}mybettersolver;