1041 Be Unique (20 分) （巨水题）

原创于 2021-10-12 22:47:02 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

PAT 专栏收录该内容

57 篇文章

订阅专栏

此代码片段展示了如何遍历整数数组，统计每个元素出现的次数，并找出只出现一次的元素。程序使用哈希映射记录每个元素的频率，然后通过遍历找到第一个出现次数为1的元素并输出。如果不存在这样的元素，则输出'None'。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define ll long long
map<char,int>mp;
const int maxn=1e5+100;
int vis[maxn];
int q[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    memset(vis,0,sizeof(vis));
    for(int i=1;i<=n;i++)
    {
        int c;
        scanf("%d",&q[i]);
        vis[q[i]]++;

    }
    int flag=0;
    for(int i=1;i<=n;i++)
    {

        if(vis[q[i]]==1)
        {
            flag=1;
            printf("%d\n",q[i]);
            break;
        }

    }
    if(flag==0)
    {
        printf("None\n");
    }

}