离散题目9

来源:互联网 发布:为什么黑腾讯游戏知乎 编辑:程序博客网 时间:2024/05/22 00:21
稍微改动的别人的代码

c[]数组只是为了验证一下a数组压根没用


#include<stdio.h>int main(){    int n;    while(scanf("%d", &n) != EOF)    {        int x;        int i;        int flag = 1;        int a[100050] = {0}, b[100050] = {0};        for(i = 1; i <= n; i++)        {            scanf("%d", &x);            a[x] = 1;        }        for(i = 1; i <= n; i++)        {            scanf("%d", &x);            b[x] = 1;        }        int c[100050] = {0};        for(i = 1; i <= 2 * n; i++)        {            scanf("%d", &x);            if(i % 2 == 0)            {                if(b[x] != 1)                {                    flag = 0;                }            }            else            {                if(c[x] == 0)                    c[x]++;                else                {                    flag = 0;                }            }        }        if(flag)            printf("yes\n");        else            printf("no\n");    }    return 0;}