码迷,mamicode.com
首页 > 其他好文 > 详细

1041 Be Unique

时间:2019-02-06 12:00:09      阅读:216      评论:0      收藏:0      [点我收藏+]

标签:lag   col   str   unique   没有   题目   class   map   lap   

题目意思就是找到第一个没有重复的数,数据只有10^5,所以用数组水了一下。如果比较大的话应该要用map和vector。

技术图片
#include <iostream>
#include <string.h>
#define maxn 100005
int a[maxn],b[maxn];
int main()
{
    int n,x;
    memset(a,0,sizeof(a));
    scanf("%d",&n);
    int p=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        a[x]++;
        if(a[x]==1)
            b[p++]=x;
    }
    int flag=1;
    for(int i=0;i<p;i++)
    {
        if(a[b[i]]==1)
        {
            printf("%d\n",b[i]);
            flag=0;
            break;
        }
    }
    if(flag)
        printf("None\n");
    return 0;
}
View Code

 

1041 Be Unique

标签:lag   col   str   unique   没有   题目   class   map   lap   

原文地址:https://www.cnblogs.com/FTA-Macro/p/10353567.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!