hdu5058 BC #12 So easy

最新推荐文章于 2017-04-14 16:19:37 发布

理想主义文艺青年

最新推荐文章于 2017-04-14 16:19:37 发布

阅读量680

点赞数

分类专栏：好的思维题

本文链接：https://blog.csdn.net/u011699990/article/details/39810867

版权

好的思维题专栏收录该内容

27 篇文章 0 订阅

订阅专栏

就是判断两个整数集合是不是相等的

因为集合中的元素有互异性其中的元素必须是都不一样的然后才可以对两个集合进行比较

所以主要的问题的就是除重

将集合中的元素排序之后去重就可以啦。。。

这题是这场BC中最简单的。。。B题到现在还是WA 也是醉了。。。思路一样的撒。。明天在想想。。

//                            _ooOoo_
//                           o8888888o
//                           88" . "88
//                           (| -_- |)
//                            O\ = /O
//                        ____/`---'\____
//                      .   ' \\| |// `.
//                       / \\||| : |||// \
//                     / _||||| -:- |||||- \
//                       | | \\\ - /// | |
//                     | \_| ''\---/'' | |
//                      \ .-\__ `-` ___/-. /
//                   ___`. .' /--.--\ `. . __
//                ."" '< `.___\_<|>_/___.' >'"".
//               | | : `- \`.;`\ _ /`;.`/ - ` : | |
//                 \ \ `-. \_ __\ /__ _/ .-` / /
//         ======`-.____`-.___\_____/___.-`____.-'======
//                            `=---='
//
//  hack  没用的  不要想了施主！！


#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string.h>
#include <string>

#define eps 1e-8
#define op operator
#define MOD  10009
#define MAXN  100100
#define INF 0x7fffffff

#define FOR(i,a,b)  for(int i=a;i<=b;i++)
#define FOV(i,a,b)  for(int i=a;i>=b;i--)
#define REP(i,a,b)  for(int i=a;i<b;i++)
#define REV(i,a,b)  for(int i=a-1;i>=b;i--)
#define MEM(a,x)    memset(a,x,sizeof a)
#define ll __int64

using namespace std;

int a[110],b[110];
int c[110],d[110];

int main()
{
//freopen("ceshi.txt","r",stdin);
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(int i=0;i<n;i++)
            scanf("%d",&b[i]);
        sort(a,a+n);
        sort(b,b+n);
        c[0]=a[0]; d[0]=b[0];
        int c1=1,d1=1;
        for(int i=1;i<n;i++)
        {
            if(a[i]!=a[i-1])
                c[c1++]=a[i];
        }
        for(int i=1;i<n;i++)
        {
            if(b[i]!=b[i-1])
                d[d1++]=b[i];
        }
        if(c1!=d1)
        {
            printf("NO\n");
            continue;
        }

        else
        {
            int j;
            for(j=0;j<c1;j++)
                if(c[j]!=d[j])
                    break;
            if(j==c1)
                printf("YES\n");
            else puts("NO");
        }

    }
    return 0;
}