Uva10763 Foreign Exchange【俩解法】【1.排序】【2.计数】【习题5-4】

题目：Foreign Exchange

题意：A与B进行交换，必须成对出现，例如有（A，B） 必须有（B，A），如果全部能交换输出YES，否则NO

思路1：输人时将所有数据以小的作为A大的作为B储存，排序后，遍历数组，按顺序每俩个比较，如果都可以相等说明YES，（1,2比较  3,4比较。。。。）否则NO

代码：

#include 
#include 
#include 
using namespace std;
#define maxn 500005
struct change{
    int a,b;
}stu[maxn];
bool cmp(change x,change y)
{
    if(x.a == y.a)
        return x.b < y.b;
    return x.a < y.a;
}
vectorprt;
int main()
{
    int n,x,y;
    while(cin >> n && n)
    {
        for(int i=0;i y)
            {
                stu[i].a = y;
                stu[i].b = x;
            }
            else
            {
                stu[i].a = x;
                stu[i].b = y;
            }
        }
        if(n % 2)
        {
            printf("NO\n");
            continue;
        }
        sort(stu,stu+n,cmp);
        int flag = 1;
        for(int i=0;i

思路2：如果俩俩成对出现的话，只需将所有的数计数，如果每个数都为偶数，说明为YES，否则NO

代码：

#include 
#include 
#include 
using namespace std;
#define maxn 500005
int visit[maxn];
int main()
{
    int n,a,b;
    while(cin >> n&& n)
    {
        memset(visit,0,sizeof(visit));
        int cotmax = 0;
        for(int i=0;i