您的位置:首页 > 其它

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: