UVA10763 Foreign Exchange

題目鏈接

題目大意：給定N對數字，形如（A,B)，對於每一對數字，都要出現(B,A),則輸出YES，否則輸出NO

對於每一對數字，讓小數在前，大數在後，然後再對所有數字排序，從第一個開始每兩個判斷，如果出現兩對數字不一樣就是NO，否則YES

代碼如下：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N=500005;
struct node
{
    int x;
    int y;
}data[N];
bool cmp(node a,node b)
{
    if(a.x==b.x)
        return a.y<b.y;
    return a.x<b.x;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(data,0,sizeof(data));
        if(n==0)
            break;
        for(int i=1;i<=n;i++)
        {
            scanf("%d %d",&data[i].x,&data[i].y);
            if(data[i].x>data[i].y)
                swap(data[i].x,data[i].y);
        }
        if(n%2==1)
        {
            printf("NO\n");
            continue;
        }
        sort(data+1,data+1+n,cmp);
        int flag=1;
        for(int i=1;i+1<=n;i=i+2)
        {
            if(data[i].x!=data[i+1].x||data[i].y!=data[i+1].y)
            {
                flag=0;
                break;
            }
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}