UVA 10763

最新推荐文章于 2019-02-11 16:37:01 发布

LeeBooL

最新推荐文章于 2019-02-11 16:37:01 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA Volume 4. Algorithm Design

本文链接：https://blog.youkuaiyun.com/u013570474/article/details/41580011

UVA 同时被 2 个专栏收录

52 篇文章

订阅专栏

Volume 4. Algorithm Design

22 篇文章

订阅专栏

本文深入探讨了程序开发中的关键逻辑与算法应用，涵盖了从基础数据结构到高级算法的全面解析，包括排序、搜索、动态规划等，旨在帮助开发者提升编程技能，解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

using namespace std;
map<pair<int, int >, int > list;
int main()
{
    int n, a, b;
    while(scanf("%d",&n) != EOF && n)
    {
        list.clear();
        int cnt = 0;
        for( int i = 0; i < n; i++)
        {
            scanf("%d %d",&a , &b);
            if(!list[make_pair(a, b)])
                list[make_pair(a, b)] = 1;
            else
                list[make_pair(a, b)]++;


        }

        map<pair<int, int >,int >  :: iterator it;
        bool flag = true;
        for( it = list.begin(); it != list.end(); it++)
        {
           int a = it->first.first;
           int b = it->first.second;
           if(it->second != list[make_pair(b,a)])
               {
                   flag = false;
                   break;
               }
        }
        //cout<<cnt<<"   "<<ans<<endl;
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}