问题 C: Be Unique (20)--《算法笔记》

题目描述
Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one who bets on a unique number wins. For example, if there are 7 people betting on 5 31 5 88 67 88 17, then the second one who bets on 31 wins.
输入
Each input file contains one test case. Each case contains a line which begins with a positive integer N (<=105) and then followed by N bets. The numbers are separated by a space.
输出
For each test case, print the winning number in a line. If there is no winner, print “None” instead.
样例输入 Copy
7 5 31 5 88 67 88 17
5 888 666 666 888 888
样例输出 Copy
31
None

分析题意，输入一个N，代表例子中有N个数，然后要输出第一个唯一的数，其中要明白两点，第一是唯一，第二是第一个唯一。

典型的利用下标来表示数，利用元素值来表示数量

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){int N;while(scanf("%d",&N)!=EOF){int a[10010] = {0};int num[N];int tag = 0;for(int i=0;i<N;i++){scanf("%d",&num[i]);a[num[i]]++;}bool flag = false;for(int i=0;i<N;i++){if(a[num[i]]==1){printf("%d\n",num[i]);flag = true;break;}}if(flag == false){printf("None\n");}}return 0;
}

一切代码都是AC过的，坚持原创
关注算法，打赏并留言，会和小新成为志同道合的好友哦

问题 C: Be Unique (20)--《算法笔记》相关推荐

codeup墓地目录（算法笔记习题刷题笔记）
在线codeup contest 地址:http://codeup.cn/contest.php Contest100000575 - <算法笔记>3.1小节--入门模拟->简单模拟 ...
算法笔记CodeUp第一至第六章刷题记录
文章目录 <算法笔记>2.2小节--C/C++快速入门->顺序结构 1.例题1-1-1 按要求输出信息(1) 2.例题1-1-2 按要求输出信息(2) 3.例题1-2-1 求两个整数 ...
算法笔记学习PAT甲级解题记录
算法笔记学习记录 2019.06.26 float&&double 推荐全部使用double,注意区分scanf("%lf",&double1);与prin ...
【算法笔记题解】PAT A.1095 Cars on Campus (30 分)
前言今天不开心就撸了一道PAT的题. 所有的合集相关源码我都更新在gitee上了需要自取xingleigao/study - Gitee.com 题目描述 1095 Cars on Campus ( ...
数据结构与算法笔记 - 绪论
数据结构与算法笔记 - 绪论 1. 什么是计算 2. 评判DSA优劣的参照(直尺) 3. 度量DSA性能的尺度(刻度) 4. DSA的性能度量的方法 5. DSA性能的设计及其优化 x1. 理论模型与 ...
数据结构与算法笔记（十六）—— 二叉搜索树
一.二叉搜索树定义二叉搜索树(Binary Search Tree),又名二叉排序树(Binary Sort Tree). 二叉搜索树是具有有以下性质的二叉树: 若左子树不为空,则左子树上所有节点的 ...
数据结构与算法笔记（十五）—— 散列(哈希表)
一.前沿 1.1.直接寻址表当关键字的全域U比较小时,直接寻址是一种简单而有效的技术.假设某应用要用到一个动态集合,其中每个元素都有一个取自全域U={0,1,-,m-1)的关键字,此处m是一个不很大 ...
java 寻找和为定值的多个数_算法笔记_037:寻找和为定值的两个数（Java）
1 问题描述输入一个整数数组和一个整数,在数组中查找两个数,满足他们的和正好是输入的那个整数.如果有多对数的和等于输入的整数,输出任意一对即可.例如,如果输入数组[1,2,4,5,7,11,15]和 ...
算法笔记（18）数据升维及Python代码实现
数据集特征不足的情况下,需要对数据集的特征进行扩充,两种方法:交互式特征和多项式特征. 向特征集添加交互式特征交互式特征是在原始数据特征中添加交互项,使特征数量增加. Python代码实现: X_m ...
Madgwick AHRS算法笔记
Madgwick AHRS算法笔记 Madgwick AHRS算法笔记引言坐标系 1. 地理坐标系 2. 载体坐标系四元数 1. 四元数基本理论 1.1 定义 1.2 运算 2. 四元数表示旋转 ...

问题 C: Be Unique (20)--《算法笔记》

问题 C: Be Unique (20)--《算法笔记》相关推荐

最新文章

热门文章