PAT-A1041. Be Unique (20)
2016-03-03 21:24
447 查看
数组元素的值作为vis[]的下标。这样可以保证是题目顺序的第一个,很多题都是这样。
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <iomanip> using namespace std; #define MAX 10000+10 int a[MAX]; int vis[MAX]; int main() { //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int N = 0; cin >> N; for (int i = 0; i < N; i++) { scanf("%d", &a[i]); vis[a[i]]++; } int f = 0; for (int i = 0; i < N; i++) { if (vis[a[i]] == 1) { printf("%d", a[i]); f = 1; break; } } if (0 == f) cout << "None"; return 0; }
相关文章推荐
- UIView的拖拽
- 多语言Values
- xib自定义UIView报错误 "forUndefinedKey:]: this class is not key value coding-compliant for the key"
- android sdk中tools混淆插件proguardgui.bat简单说明
- UIImagePickerViewController裁切头像
- Educational Codeforces Round 9-D. Longest Subsequence(筛选法)
- UICollectionView-集合视图(理论篇)
- iOS UITableView相关成员方法详解
- HDU 4010 Query on The Trees
- String、StringBuilder、StringBuffer的区别
- SPOJ QTREE - Query on a tree
- question_015-JAVA之Map的遍历方式
- String 与StringBuilder
- Class Of Marquee Scroll通用不间断滚动JS脚本
- ProcessBuilder中如何为命令行传参
- UI控件初始化问题:initWithFrame和initWithCoder、aweakFromNib的执行
- 谈谈UIView的几个layout方法-layoutSubviews、layoutIfNeeded、setNeedsLayout
- spoj 2319 BIGSEQ - Sequence
- Sphinx Building Docs in horizon
- UIView - animateWithDuration 手势动画 使用详解