C++set容器去重法

给出一个10位数，它如果每个位的数都把0-9这10个数都只用了一次，就输出yes，否则输出no

#include <iostream>
#include <set>
using namespace std;
set<int>s;
typedef long long LL;int main() {LL n;while (cin >> n) {s.clear();while (n) {s.insert(n % 10);n = n / 10;}if (s.size() == 10)cout << "yes" << endl;elsecout << "no" << endl;}return 0;
}

注意:
这种方法，只能处理要把0也用到的情况，为什么呢？

你用1-9的数组成一个9位数，拿这个9位数一直模10得到的数也会得到0，所以这个set的方法题目要要求把0也用上才行!!!

C++set容器去重法相关推荐

[蓝桥杯2017决赛]平方十位数-枚举+set去重
题目描述由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大的一个平 ...
2019-03-10-算法-进化（存在重复）
给定一个整数数组,判断是否存在重复元素. 如果任何值在数组中出现至少两次,函数返回 true.如果数组中每个元素都不相同,则返回 false. 示例 1: 输入: [1,2,3,1] 输出: true ...
Leetcode 349.两个数组交集(哈希容器unordered_set)
传送门:力扣给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums1 ...
JS数组去重算法实现
1.遍历数组法最简单的去重方法, 实现思路:新建一新数组,遍历传入数组,值不在新数组就加入该新数组中:注意点:判断值是否在数组的方法"indexOf"是ECMAScript5 方 ...
去重除了indexOf的其他方法（使用对象Key的方法）及统计重复次数
1.去重: 法1:使用数组IndexOf去重法2:使用对象Key: var arr1 = [1,13,24,11,11,14,1,2]; let unique = function(arr) { l ...
js 数组去重算法（转载）
以下内容可能有重复部分,项目有用上,但还没来得急整理和验证. 一:https://www.cnblogs.com/jiayuexuan/p/7527055.html 1.遍历数组法它是最简单的数组去 ...
js 去重某个键值数组对象_JS数组去重常见方法分析
数组去重是开发中经常会遇到的问题,也是面试时经常会考到的.JS实现数组去重可以有多种方法: 一.简单的去重方法用一个类比来简单解释一下这种去重方法的思路:A篮子里有若干个不同颜色和大小的球,旁边放一 ...
javascript 数组合并与去重
一.数组合并的两种方法 1.concat--合并数组,并且不去重 var arr1 = ["ab","bc","de","fg&q ...
c语言用hash方式数组去重,利用set实现去重
最近读了一些有关于ES6的文章,觉得真是一个超级大的进步,就是不知道兼容性怎么样,鉴于我还在初学,先写个小例子练手,顺便时刻提醒自己要坚持学下去.未来的趋势肯定是替代es5没跑了. var arr=[ ...

C++set容器去重法

C++set容器去重法相关推荐

最新文章

热门文章