PATA-1041-Be Unique (20)

来源:互联网 发布:关于程序员的美剧 编辑:程序博客网 时间:2024/05/29 17:31

题意:

N个数字。找出第一个只出现一次的,没有出None

#include <iostream>#include <cstdio>#include <queue>using namespace std;int a[10005];int main(){    queue<int >q;    int n;    cin>>n;    for(int i=1;i<=n;i++)        {            int t;            scanf("%d",&t);            a[t]++;            q.push(t);        }    for(int i=1;i<=n;i++)    {        int t=q.front();        if(a[t]==1)        {            cout<<t<<endl;            return 0;        }        q.pop();    }    cout<<"None"<<endl;}


0 0
原创粉丝点击