UVA Foreign Exchange（排序）

来源：互联网发布：xp如何查找网络打印机编辑：程序博客网时间：2024/06/06 18:22

   题意：有一个学校里面有一些学生，他们都有想要去的地方，每组数据输入两个数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 0