uva 10763 - Foreign Exchange

来源:互联网 发布:及之而后知文言文翻译 编辑:程序博客网 时间:2024/05/22 13:39

点击打开链接uva 10763


代码:

/*只要对两个数组排序,然后比对完全相同就是YES,否则NO*/#include <algorithm>#include <iostream>#include <cstring>#include <string>#include <vector>#include <cstdio>#include <stack>#include <queue>#include <cmath>#include <set>using namespace std;#define MAXN 500010int n , flag;int loc[MAXN] , res[MAXN];int solve(){    sort(loc , loc+n);    sort(res , res+n);    for(int i = 0 ; i < n ; i++){        if(loc[i] != res[i]) return 0;    }        return 1;}int main(){    //freopen("input.txt" , "r" , stdin);    while(scanf("%d" , &n) && n){        for(int i = 0 ; i < n ; i++)            scanf("%d%d" , &loc[i] , &res[i]);        flag = solve();        if(flag) printf("YES\n");        else printf("NO\n");    }    return 0;}