PAT Advanced 1041
2015-09-05 20:15
316 查看
题意:
给你一些数,让你判断有哪些数是只有一个的,然后打印出最先unique的那个数。
注意10^4是有10000,还有数字大小是1到10000,N的大小是1到100000.#include<iostream>
#include<fstream>
#include<string>
using namespace std;
int t;
int number[111111];
int rep[11111];
int unique=-1;
void solve()
{
bool flag = true;
for (int i = 1; i <= t; i++)
{
if (rep[number[i]] == 1&&flag)
{
unique = number[i];
flag = false;
}
}
if (unique == -1)
{
cout << "None" << endl;
}
else
cout << unique << endl;
}
void input()
{
cin >> t;
int temp;
for (int i = 1; i <= t; i++)
{
cin >> number[i];
rep[number[i]]++;
}
solve();
}
int main()
{
input();
return 0;
}
给你一些数,让你判断有哪些数是只有一个的,然后打印出最先unique的那个数。
注意10^4是有10000,还有数字大小是1到10000,N的大小是1到100000.#include<iostream>
#include<fstream>
#include<string>
using namespace std;
int t;
int number[111111];
int rep[11111];
int unique=-1;
void solve()
{
bool flag = true;
for (int i = 1; i <= t; i++)
{
if (rep[number[i]] == 1&&flag)
{
unique = number[i];
flag = false;
}
}
if (unique == -1)
{
cout << "None" << endl;
}
else
cout << unique << endl;
}
void input()
{
cin >> t;
int temp;
for (int i = 1; i <= t; i++)
{
cin >> number[i];
rep[number[i]]++;
}
solve();
}
int main()
{
input();
return 0;
}
相关文章推荐
- [有码有真相]python类私有属性等要点理解及测试示例代码
- linux下杀死进程(kill)的N种方法
- Software layered architecture
- 1003. 我要通过!(20)
- druid连接池配置
- 谦虚
- Android自定义控件使用attr.xml文件中的资源时在布局文件中的定义xmlns:app
- mysql常用命令
- 【C++】双向链表的实现
- 初学软件工程——(一、二章)
- python cookbook:第三章 数字、日期和时间
- 排序算法之Java实现1——冒泡排序算法
- LINQ之路(1):LINQ基础
- 美丽的秋天
- x == y, true or false ? look, just a picture!
- 基于nodejs实现js后端化处理
- Spring配置bean的方法(工厂方法和Factorybean)
- myeclipse中项目的替换jar包的时候出现的错误
- python 集合 -----直接用逗号连接的是元组,不是list
- H5缓存