hdu 2095 map水
来源:互联网 发布:fps录像软件 编辑:程序博客网 时间:2024/05/22 01:50
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
题解:
一开始想到的是用哈希方法。输入数据,a[tmp]++;之后一排序也能得出答案。使用STL map编码效率高
代码:
#include <iostream>#include <algorithm>#include <map>#include <cstdio>using namespace std;int main(){ long long n; long long tmp; map<int,int> m; while(scanf("%lld",&n)!=EOF&&n) { for(int i=0;i<n;i++) { scanf("%lld",&tmp); if(!m.count(tmp)) m[tmp]=1; else m[tmp]++; } map<int,int>::iterator iter; for(iter=m.begin();iter!=m.end();iter++) { int ans = iter->second; if(ans==1){ cout<<iter->first<<endl; break; } } m.clear(); } return 0;}
- hdu 2095 map水
- HDU 2095(map)
- HDU 2648 (map 水~)
- hdu 1800 map水过
- hdu 2648 map水过
- HDU 4585 Shaolin STL map 水
- hdu 3172Virtual Friends (map水过)
- hdu 1251 统计难题 (map水过)
- hdu 2034 无聊水一把map
- hdu 1004(map)
- hdu 1217 map+floyd
- hdu 1029 map做法
- HDU 1048 map
- hdu - 4329 - MAP - 模拟
- hdu 1004 hash map
- hdu 1004 (map)
- hdu 1075 map
- map 初学 hdu 1800
- caffe层配置参数解释
- Servlet知识点回顾(不按顺序)
- LightOJ
- dubbo源码环境搭建
- 转载:http://blog.csdn.net/u010128736/ ORB-SLAM2详解(五)局部建图
- hdu 2095 map水
- 【Kill】两条Linux命令彻底杀死Oracle
- 一致性哈希算法
- IO流(输入流和输出流)
- Java:对象流读取文本中的对象抛出EOFException的解决方法
- 写一个方法,判断一个字符串是否对称。比如: abcba就是一个对称字符串
- 继续畅通工程(Kruskal)
- c语言编译原理及IPC通信经典面试题
- AndroidStudio使用第三方jar包报错(Error: duplicate files during packaging of APK)