codevs2605小明学数数(异或)
来源:互联网 发布:淘宝pv和uv是什么意思 编辑:程序博客网 时间:2024/06/10 03:34
题目描述 Description
小明才会学数数,妈妈就开始难为他了。告诉他N(N<=1000000)个数字,问他哪一个数字出现的次数为奇数(保证N为奇数,数据中每个数字出现的次数只有一个为奇数次,每个数字为int范围内)
输入描述 Input Description
第一行一个N;第i+1行为第i个数字
输出描述 Output Description
输出仅仅一行,为出现奇数次的那个数字
样例输入 Sample Input
5
3
6
7
6
3
样例输出 Sample Output
7
#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int temp,ans=0; for (int i=1;i<=n;i++) { cin>>temp; ans=ans^temp; } cout << ans ; return 0;}
错误的方法:
#include <iostream>#include <map>using namespace std;map<int,int>map1;map<int,int>map2;int main(){ios::sync_with_stdio(false);int n;cin>>n;//for(int i=0;i<n;i++)map1[i]=0;int temp;for(int i=0;i<n;i++){cin>>temp;map2[i]=temp;if(map1.count(temp))map1[temp]++;elsemap1[temp]=1;}for(int i=0;i<n;i++){if(map1[map2[i]]%2==1){cout<<map2[i];break;}}return 0;}
空间超了,恐怖
阅读全文
0 0
- codevs2605小明学数数(异或)
- CODE【VS】2605 小明学数数(异或的应用)
- Codevs2605题解
- 数数(南阳oj198)
- 数数
- 数数
- 数数
- 数数
- 数数
- 数数
- 数数
- 数数
- 数数
- 数数
- 数数
- 数数
- 数数
- 数数
- Unity_通讯案例_TCP_怎样导入Unity中
- 如何自定义View将图片设置成圆形
- java容器的学习
- 查出来该字段重复2次以上的列 HAVING COUNT(*) > 1
- 日历表
- codevs2605小明学数数(异或)
- E
- sublime3配置python环境最佳实践
- _slots_用法
- leetcode 196. Delete Duplicate Emails(SQL,删除重复元组)39
- 数据类型和抽象数据类型(转载)
- 小知识2
- sql server学习笔记-day6(如何在java程序中操作数据库?)
- 人工智能学习笔记-TensorFlow(一)