计蒜客-----单独的数字(map)

题目介绍：

给定一个数组 AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。

如：{1, 2, 1, 2, 1, 2, 7}找出 7。

你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～

输入格式：

第一行输入一个数 n(1≤n≤500)，代表数组的长度。

接下来一行输入 n 个 int 范围内（-2147483648…2147483647）的整数，表示数组 A。保证输入的数组合法。

输出格式：

输出一个整数，表示数组中只出现一次的数。

样例输入：

0 0 0 5

样例输出：

测试地址：测试点击此处

题目分析：

本题可利用map的映射来处理，第一位表示数据，第二位表示出现次数

本题代码：

#include<iostream>
#include<map>//定义map容器的头文件
using namespace std;
int main()
{map<int,int> v;//创建map容器int n,x;cin>>n;while(n--){cin>>x;//第一位v[x]++;//第二位}map<int,int>::iterator it;//定义map的迭代器for(it=v.begin();it!=v.end();it++)//遍历容器{if(it->second==1)//找的只出现一次的元素，输出该元素并终止查找{cout<<it->first<<endl;break;}}
return 0;
}

计蒜客-----单独的数字(map)相关推荐

DAY12 计蒜客有趣的数字爬楼梯七巧板
结果填空有趣的数字我们称一个数是质数,而且数位中出现了 5 的数字是有趣的.例如 5, 59, 457 都是有趣的,而 15, 7 不是.求 1 到 100000中有趣的数的个数. 蓝桥杯模拟赛, ...
计蒜客网络交友（map +set +并查集）
这道题我为什么写题解, 就是因为我莫名其妙的就秒了.可能就是一个大水题吧还有就是这道题用map+ set写的真滴快! 题目:在网络社交的过程中,通过朋友,也能认识新的朋友.在某个朋友关系图中,假定 ...
计蒜客 -- 常用STL题解
1.计蒜客 – 打印锯齿矩阵问题描述锯齿矩阵是指每一行包含的元素个数不相同的矩阵,比如: 3 5 2 6 1 2 3 4 1 6 2 7 读入若干对整数 (x,y),表示在第 x 行的末尾加上一个 ...
计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）题目及解析
新手,欢迎交流,更新完毕. 计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:有趣的数字 B. 结果填空:爬楼梯 C. 结果填空:七巧板 D. 结果填空:苹果 ...
2020蓝桥杯B 组省赛计蒜客模拟赛（一）题解
2020蓝桥杯省赛 B 组计蒜客模拟赛(一)目录试题 A:有趣的数字(结果填空) 试题 B:爬楼梯(结果填空) 试题 C:七巧板(结果填空) 试题 D:苹果(结果填空) 试题 E:方阵(结果填空) ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
K - Triangle 计蒜客 - 42405
K - Triangle 计蒜客 - 42405 题意: 给你一个三角形的三点,再给你三角形边上一个点,让你求另一个点(也要在三角形上),使得平分三角形的面积题解: 计算几何三角形的三边ab,ac ...
C - Digital Path 计蒜客 - 42397 05-29
C - Digital Path 计蒜客 - 42397 题意: 题意就是给出一个n ∗ m的数字矩阵每个矩阵元素之间只能上下左右走,而且下一个位置必须比当前位置的数字大1,入口和出口必须数边缘元素, ...
【计蒜客系列】挑战难题4：简单斐波那契
题目来源:计蒜客斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加.用数学公式定义斐波那契数列则可以看成如下形式: F0=0 F1=1 Fn=Fn-1+F ...