0
点赞
收藏
分享

微信扫一扫

UVA Foreign Exchange(排序)


题意:有一个学校里面有一些学生,他们都有想要去的地方,每组数据输入两个数n,m,代表这个学生现在在n点并且他想去m点,如果想去就必须有一个在m点想要到n点的学生。如果所有的学生都能到想到的地方去输出YES,否则输出NO。

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

using namespace std;

int a[500001];
int b[500001];
int n;

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        if(n == 0)
        {
            break;
        }
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&a[i],&b[i]);
        }
        int flag = 0;
        sort(a,a+n);
        sort(b,b+n);
        for(int i=0;i<n;i++)
        {
            if(a[i] != b[i])
            {
                flag = 1;
                break;
            }
        }
        if(flag == 0)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    return 0;
}






举报

相关推荐

0 条评论