哈理工软件学院第四届ACM编程决赛-高年级组-B Two Files

看个人简介有交流群(付费)

于 2019-04-19 10:01:07 发布

阅读量108

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_39370495/article/details/89392646

本文探讨了使用C++标准库中的set进行集合操作和数组排序的独特方法，通过比较两个集合或数组来判断它们是否相等，展示了如何利用C++的高效数据结构和算法解决实际问题。

#include <cstdio>
#include <set>
using namespace std;
set<int> A,B;
void init()
{
    A.clear();
    B.clear();
}
int main()
{
    int n;
    while(scanf("%d",&n) == 1){
        init();
        int t;
        for(int i=0;i<n;i++){
            scanf("%d",&t);
            A.insert(t);}
        for(int i=0;i<n;i++){
            scanf("%d",&t);
            B.insert(t);}
        bool flag = A == B;
        printf("%s\n",flag ? "YES" : "NO");
    }
    return 0;
}

#include<bits/stdc++.h>
#define MAX 1000000
using namespace std;
 
long long a[MAX],b[MAX];
int main()
{
   long n,flag;
   while(~scanf("%d",&n))
   {
      flag=1;
      for(int i=0;i<n;i++)
      scanf("%ld",&a[i]);
      for(int i=0;i<n;i++)
      scanf("%lld",&b[i]);
      sort(a,a+n);
      long long al=unique(a,a+n)-a;
      sort(b,b+n);
      long long bl=unique(b,b+n)-b;
      if(al!=bl)
      printf("NO\n");
      else
      {
         for(int i=0;i<al;i++)
            if(a[i]!=b[i])
            {
                flag=0;
                break;
            }
         if(flag)
         printf("YES\n");
         else
         printf("NO\n");
      }
   }
    return 0;
}