HDOJ 5058 So easy

最新推荐文章于 2020-04-04 17:49:12 发布

原创最新推荐文章于 2020-04-04 17:49:12 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

stl 同时被 2 个专栏收录

3 篇文章

订阅专栏

水题

2 篇文章

订阅专栏

本文提供了一个使用STL（标准模板库）解决的问题：判断两组整数序列是否包含相同类型的元素，并输出相应的结果（YES或NO）。通过遍历并比较两个映射（map）的大小和内容，实现快速判断。

//水题 stl

题目描述：

就是给你两串数，判断两串数的种类是不是相同的，是的话输出YES，否则是NO

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include <map>
#include <limits.h>
using namespace std;

typedef long long ll;
map<ll,int>mp1;
map<ll,int>mp2;
ll a,b;char str[105];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        mp1.clear();
        mp2.clear();
        for(int i=0;i<n;i++)
        {
             ll num;
             scanf("%I64d",&num);
             mp1[num]=1;
        }
        for(int i=0;i<n;i++)
        {
             ll num;
             scanf("%I64d",&num);
             mp2[num]=1;
        }
        map<ll,int>::iterator it;
        map<ll,int>::iterator itt;
        if(mp1.size()!=mp2.size())
        {
            printf("NO\n");
            continue;
        }
        int flag=true;
        for(it=mp1.begin(),itt=mp2.begin();it!=mp1.end();it++,itt++)
        {
            if(*it!=*itt)
            {
                flag=false;break;
            }
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}