码迷,mamicode.com
首页 > 其他好文 > 详细

爆打团队 题目去重功能代码实现

时间:2016-04-12 19:03:41      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:

算法流程:枚举每个题目,判断该题目之前是否出现过,若出现过则跳过该题目,时间复杂度O(n^2),空间复杂度O(n)。

 

实现核心功能的类:

 

技术分享
 1 vector<string> program;
 2 vector<string> different_program;
 3 class Solver{
 4     bool have_same_program(string p){
 5         for(int i=0;i<different_program.size();i++){
 6             if(p==different_program[i]) return true;
 7         }
 8         return false;
 9     }
10 public:
11     void solve(){
12         different_program.clear();
13         for(int i=0;i<program.size();i++){
14             if(have_same_program(program[i])) continue;
15             different_program.push_back(program[i]);
16         }
17     }
18 }mysolver;
View Code

 

爆打团队 题目去重功能代码实现

标签:

原文地址:http://www.cnblogs.com/gaolzzxin/p/5383561.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!