PAT——A1041（hash）

最新推荐文章于 2024-04-29 20:46:53 发布

ZMST

最新推荐文章于 2024-04-29 20:46:53 发布

阅读量368

点赞数

分类专栏：算法 PAT pat重新回顾

本文链接：https://blog.csdn.net/qq_42232118/article/details/81631988

版权

PAT 同时被 3 个专栏收录

88 篇文章 0 订阅

订阅专栏

算法

26 篇文章 0 订阅

订阅专栏

pat重新回顾

22 篇文章 0 订阅

订阅专栏

题目链接：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int a[100010];
int HashTable[10001]={0};
int main()
{
    int m;
    scanf("%d",&m);
    int flag=0;
    for(int i=0;i<m;i++)
    {
        scanf("%d",&a[i]);
        HashTable[a[i]]++;
    }
   int ans=-1;
   for(int i=0;i<m;i++)
   {
       if(HashTable[a[i]]==1)
       {
           ans=a[i];
           break;
       }
   }
    if(ans==-1)
        printf("None\n");

    else
           printf("%d\n",ans);
    return 0;
}

break跳出一个if+for循环

有点忘记了