hdu5058 BC #12 So easy

来源：互联网发布：英语基础入门软件编辑：程序博客网时间：2024/06/05 08:49

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

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

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

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

这题是这场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 __int64using 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;}

0 0