题解 | #明明的随机数#

明明的随机数

http://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0

C++ set是天然的去重和排序数据结构,因为它的背后是红黑树,下面是供参考的代码:

#include <iostream>
#include <set>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
  int N;
  set<int> nums;
  while(cin >> N) {
      for(int i = 0; i < N; i++) {
          int tmp;
          cin >> tmp;
          if(nums.find(tmp) == nums.end())
              nums.insert(tmp);
      }
      for(auto iter:nums)
          cout << iter << endl;
      nums.clear();
  }
  return 0;
}

其中几个注意的点这里说一下,

  1. if(nums.find(tmp) == nums.end()) 这里是== 不是!= ,有时候正是这种看似简单的地方容易犯错。
  2. set nums 需要放在while循环里面或者如上代码,在while循环的末尾加上nums.clear()。
全部评论

相关推荐

落叶随风呀:学校不好就放两栏,专业能力往前移, 政治面貌不是党员不如不写,籍贯湖南衡阳,或者湖南,浅尝辄止 基本信息排版不够美观,没有对齐 简历上花里胡哨的东西去掉 项目我不评价,因为我能力有限,且对mcu了解不足 但是这份简历掌握的水平,你可以海投试试,工作没问题但是工资应该不会高,因为搞mcu的小公司多
点赞 评论 收藏
分享
牛客464620405号:随便投,随便找,中国经过40多年的改革开放,人才缺口和职位空缺是巨大的,中国现在属于遍地黄金的年代,属于90后和00大机遇的时代
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务