zoukankan      html  css  js  c++  java
  • UVA 10763

    #include<stdio.h>
    #include<stdlib.h>
    #include<map>
    #include<string.h>
    using namespace std;
    int main(){
       multimap<int,int> mapp;
       int n,a,b;
       
       
       while(scanf("%d",&n)==1&&n){
            mapp.clear();
        for(int i=0;i<n;i++){
            scanf("%d%d",&a,&b);
            bool flag=true;
            multimap<int,int>::iterator it;
            for(it=mapp.find(b);it!=mapp.end()&&it->first==b;it++){
                if(it->second==a){
                    flag=false;
                    mapp.erase(it);
                    break;
                }
            }
    
            if(flag==true)
            mapp.insert(make_pair(a, b));
    
        }
        if(mapp.empty())
            printf("YES
    ");
        else
            printf("NO
    ");
    
       }
      return 0;
    }

     这道题一开始是用map做的,但是map要求key值唯一,不能对如:

    4

    1 2

    1 2 

    2 1

    2 1

    这样的数据进行处理,但是 multimap 是允许多个key存在的。

    关于multimap 以后要好好看看!!!

    底层是红黑树什么的,不太懂。

  • 相关阅读:
    让本地仓库和远程仓库关联
    指定本地仓库与github上的test项目相连
    Git 指令
    DOS命令+++GITHUP用法
    xml
    渲染数据的方法
    php
    css3的过渡、动画、2D、3D效果
    渲染数据
    ajax
  • 原文地址:https://www.cnblogs.com/wintersong/p/5063757.html
Copyright © 2011-2022 走看看