PAT Advanced 1041

来源:互联网 发布:获取intent数据 编辑:程序博客网 时间:2024/06/11 00:35

题意:

给你一些数,让你判断有哪些数是只有一个的,然后打印出最先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;}elsecout << 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;}

0 0
原创粉丝点击