文档章节

HDU2095-find your present (2)

 木宛城主
发布于 2015/03/02 19:43
字数 507
阅读 5
收藏 0
点赞 0
评论 0

 

问题描述

find your present (2)

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/1024 K (Java/Others)
Total Submission(s): 9613    Accepted Submission(s): 3534


Problem Description
In the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and only one of them will be yours.Each present has a card number on it, and your present's card number will be the one that different from all the others, and you can assume that only one number appear odd times.For example, there are 5 present, and their card numbers are 1, 2, 3, 2, 1.so your present will be the one with the card number of 3, because 3 is the number that different from all the others.
 

 

Input
The input file will consist of several cases. 
Each case will be presented by an integer n (1<=n<1000000, and n is odd) at first. Following that, n positive integers will be given in a line, all integers will smaller than 2^31. These numbers indicate the card numbers of the presents.n = 0 ends the input.
 

 

Output
For each case, output an integer in a line, which is the card number of your present.
 

 

Sample Input
5
1 1 3 2 2
3
1 2 1
0
 

 

Sample Output
3
2
Hint
Hint
use scanf to avoid Time Limit Exceeded
 

 

Author
8600
 

 

Source
 

 

Recommend
8600

算法分析

Problem Analyse

  在新年聚会上,所有人都会收到一份特殊的礼物。选择轮到你领取自己的礼物了。在桌子上有一大堆礼物,其中只有一个是你的。每个礼物上都标有一个号码。而你的礼物的号码是与其他所有礼物都不相同的。你可以假定只有一个数字只出现一次。例如,现在有5个礼物,他们分别标号伪1,2,3,2,1。所以,你的礼物就是标号为3的那个。因为3只出现了1次。

 

Algorithm Analyse

  用哈希记录所有出现过的数字的个数,最后出现一次的就是结果。

 

解决方案

 

#include <set>
#include <map>
#include <cstdio>
using namespace std;
int main()
{
    int n,i,t;
    set<int> s;
    set<int>::iterator it;
    map<int,int>m;while(scanf("%d",&n),n)
    {
        s.clear();
        m.clear();
        for(i=0;i<n;i++)
        {
            scanf("%d",&t);
            s.insert(t);
            m[t]++;
        }
        for(it=s.begin();it!=s.end();it++)
        {
            if(m[*it]==1)
            {
                printf("%d\n",*it);
                break;
            }
        }
    } 
} 

 

 

 

© 著作权归作者所有

共有 人打赏支持
粉丝 2
博文 222
码字总数 199010
作品 0
黄浦
巡检常见问题及解决方案(一)

1.端口下出现CRC错包统计 例如: XGigabitEthernet0/0/1 current state : UP Line protocol current state : UP Description: Switch Port, Link-type : access(negotiated), PVID : 1, TPID......

柏林墙123 ⋅ 2017/12/14 ⋅ 0

puppet常用资源类型与使用方法

通用 1、puppet describe -l 查看puppet支持的资源类型puppet describe typename 查看某个资源类型的Parameters,Providers--详细puppet describe -s typename -m 查看某个资源的参数等--简单...

hawapple ⋅ 2017/12/16 ⋅ 0

ansible之yum模块

可以提供的status: latest ,present,installed,removed, absent, present,latest,absent,前3个代表安装,后面2个是卸载 例:在指定节点上安装tree服务 例:在指定节点上安装httpd服务 例:...

wjw555 ⋅ 03/04 ⋅ 0

loginc:empty和logic:not empty的区别和联系

logic:empty标签判断脚本变量是否为null,是否是一个空的字符串(长度为0),是否是一个空的collection或map(调用isEmpty()方法来判断)。logic:notEmpty标签类似。 <logic:empty name="myBean"...

wersdffg ⋅ 2014/09/26 ⋅ 0

【虚拟机】关于VMware 提示“无法获得VMCI驱动程序的版本:句柄无效”的解决方案

一、问题的出现 在VMware进行完虚拟机安装向导之后,刚要开启虚拟机进行操作系统的安装时,会出现“无法获得VMCI驱动程序的版本:句柄无效”的错误提示,如图1 所示。(本人运行环境为Windows...

xuan97916 ⋅ 2017/03/24 ⋅ 0

ansible批处理

下面介绍的是ansible相关 一、ansible基础 1、ansible简介 ansible 是基于模块工作的,具有三个主要的功能,分别是:批量系统配置、批量程序部署、批量运行命令。 ansible 的架构组成有:连接...

little_ding ⋅ 2017/11/07 ⋅ 0

解决虚拟机克隆导致网卡故障的问题

Bringing up interface eth0: Device eth0 does not seem to be present, delaying initialization. 在linux下的虚拟机出现了这个问题,问题的产生是因为之间做过部分的修改,clone等操作。 ...

zhang书虫 ⋅ 06/21 ⋅ 0

Python 列表、元组、字典

列表的方法: help(list.append) append L.append(object) -- append object to end 追加元素 remove 删除第一次出现的元素 L.remove(value) -- remove first occurrence of value. Raises ......

会说话的鱼 ⋅ 03/19 ⋅ 0

smbtree -b (broadcast) 查找局域网里的主机

rt 开 445 的机器貌似 [root@fedora ~]# smbtree -b -U administrator Enter administrator's password: WORKGROUP \F1H6GUEWH61CUKV [root@fedora ~]# nmblookup ^C [root@fedora ~]# nmblo......

sincoder ⋅ 2012/11/17 ⋅ 0

saltstack-系统初始化

1 . 编写resolv.conf(dns) 文件 [root@node1 ~]# cat /srv/salt/system/dns/dns.sls /etc/resolv.conf: file.managed: - source: salt://system/dns/resolv.conf - user: root - group: roo......

sykmiao ⋅ 2017/01/13 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Python爬虫,抓取淘宝商品评论内容

作为一个资深吃货,网购各种零食是很频繁的,但是能否在浩瀚的商品库中找到合适的东西,就只能参考评论了!今天给大家分享用python做个抓取淘宝商品评论的小爬虫! 思路 我们就拿“德州扒鸡”...

python玩家 ⋅ 14分钟前 ⋅ 0

MySQL 内核深度优化

MYSQL数据库适用场景广泛,相较于Oracle、DB2性价比更高,Web网站、日志系统、数据仓库等场景都有MYSQL用武之地,但是也存在对于事务性支持不太好(MySQL 5.5版本开始默认引擎才是InnoDB事务...

java高级架构牛人 ⋅ 36分钟前 ⋅ 0

用户登录信息-钉子效果(基于jquery2.0)

本js效果使用jquery2.0,清晰的分解用户登录信息的(钉子效果),该效果直接用在作者网站(www.phpkhbd.com)上。 里面的难点有:定时器,延时。 大致效果如下: 一开始: 鼠标放上去的时候:...

宁哥实战课堂 ⋅ 38分钟前 ⋅ 0

解决yum安装报错Protected multilib versions

使用yum安装报错Protected multilib versions原因是因为多个库不能共存,不过更新的话也并不行,但是可以在安装命令后面加上如下一段命令: --setopt=protected_multilib=false 案例: 比如需...

北岩 ⋅ 49分钟前 ⋅ 0

为什么要学习Typescript???

简单来说 目前的typescript就是未来的javascript 为什么?? 这要从ECMA-262标准的第4版说起 对了 我们说的ES5 其实是ECMAScript3.1这个替代性建议被扶正了而已... 那么 第4版标准是什么? 看看...

hang1989 ⋅ 53分钟前 ⋅ 0

linux安装ipfs

一、下载ipfs # cd /usr/local/ipfs/ # wget https://dist.ipfs.io/go-ipfs/v0.4.15/go-ipfs_v0.4.15_linux-amd64.tar.gz # tar -zxvf go-ipfs_v0.4.15_linux-amd64.tar.gz 二、安装ipfs # ......

八戒八戒八戒 ⋅ 59分钟前 ⋅ 0

jvm程序执行慢诊断手册

生产环境最多的几种事故之一就是程序执行慢,如果是web服务的话,表现就是响应时间长。本文分享,从业多年形成的排查守则。 诊断步骤 系统资源查看 首先是系统资源查看,而且必须是在第一步。...

xpbob ⋅ 59分钟前 ⋅ 0

YII2 advanced 高级版本项目搭建-添加API应用以及多应用

一、YII安裝 安裝yii可以用composer安裝,也可以在yii中文社区下载归档文件安装 composer安装就不介绍了,因为要安装composer,比较麻烦,当然安装了composer是最好的,以后安装yii的插件要用...

botkenni ⋅ 今天 ⋅ 0

在jdk1.8的环境下模拟永久代内存溢出

相信不少小伙伴在看深入理解Java虚拟机的时候,作者给我们举例一个demo来发生PermGen space 1、通过List不断添加String.intern(); 2、通过设置对应的-XX:PermSize与-XX:MaxPermSize(更快看到...

虾几把写 ⋅ 今天 ⋅ 0

开发OpenDaylight组件的完整流程

在前面介绍学习了OpenDaylight的几个重要模块后,这里再来介绍下完整开发一个模块的过程。 OSGI的bundles提供被其他OSGI组件调用的服务。这个教程中展示的是Data Packet Service去解析数据包...

wangxuwei ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部