【PAT甲级】1041 Be Unique (20 分)(多重集)

题意:

输入一个正整数N(<=1e5),接下来输入N个正整数。输出第一个独特的数(N个数中没有第二个和他相等的),如果没有这样的数就输出"None"。

代码:

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
multiset<int>st;
int a[100007];
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n;
cin>>n;
for(int i=1;i<=n;++i){
cin>>a[i];
st.insert(a[i]);
}
for(int i=1;i<=n;++i)
if(st.count(a[i])==1){
cout<<a[i];
return 0;
}
cout<<"None";
return 0;
}

猜你喜欢

转载自www.cnblogs.com/ldudxy/p/11588619.html