百炼oj 第二个重复出现的数

最新推荐文章于 2025-03-08 10:30:23 发布

xutian_curry

最新推荐文章于 2025-03-08 10:30:23 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏： poj

本文链接：https://blog.youkuaiyun.com/xutian_curry/article/details/79835574

poj 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过标准输入读取一系列整数，并找出首次出现的重复元素。利用两个map数据结构来分别记录每个元素出现的次数及其首次出现的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <map>
#include <stdio.h>
using namespace std;


int main(int argc, char *argv[])
{
    int m;
    cin>>m;
    while(m--)
    {
       map <int ,int > tim;//用于记录次数
       map <int,int> fir;//用来判断是否是第一次出现
       int n;
       cin >> n;
       int a[505];
       for(int i=0;i<n;i++)
        scanf("%d", &a[i]);
       for(int i=0;i<n;i++)
       {
           tim[a[i]]++;
           if(tim[a[i]]==1)
            fir[a[i]]=i;
       }
       int cnt=0;
       for(int i=0;i<n;i++)
        if(fir[a[i]]==i&&tim[a[i]]>1&&++cnt)
       {
           if(cnt==2)
            {printf("%d\n",a[i]);
            break;}
       }
       if(cnt-2)
        puts("NOT EXIST");
    }

    return 0;
}