UVa10763-Foreign Exchange-交换学生--map映射和pair对的使用

题目链接：https://vjudge.net/problem/UVA-10763

有n（1≤n≤500000）个学生想交换到其他学校学习。为了简单起见，规定每个想从A学 校换到B学校的学生必须找一个想从B换到A的“搭档”。如果每个人都能找到搭档（一个人不 能当多个人的搭档），学校就会同意他们交换。每个学生用两个整数A、B表示，你的任务 是判断交换是否可以进行。

分析：map的使用。嵌套使用pair。

map头文件：#include<map>

基本操作：

insert(x) 插入x

[ ] 类似数组直接赋值

count( ) 是否存在，存在为1，不存在为0

erase(x) 删除x

size( ) 返回map大小

empty( ) 判断是否为空

clear( ) 清空map

本题代码：

#include<iostream>
#include<map>
#include<cstdio>
using namespace std;
int main(){
    map<pair<int,int>,int> mp;
    int n;
    while(cin>>n&&n){
        mp.clear();
        while(n--){
            int a,b;
            cin>>a>>b;
            pair<int,int> ex1=make_pair(a,b); //注意用法，是圆括号()
            pair<int,int> ex2=make_pair(b,a);
            if(mp[ex2]) mp[ex2]--;
            else mp[ex1]++;
            if(!mp[ex2]) mp.erase(ex2); //不擦除会影响size大小
        }
        printf("%s\n",mp.size()?"NO":"YES");
    }
    return 0;
}

擦除mp.erase(ex2)这一行代码也可以不要。不要的话下面输出之前要先判断mp是否全部为空。删除此行，输出改为如下也行：

int flag=1;
map<pair<int,int>,int>::iterator it;
for(it=mp.begin();it!=mp.end();it++){
    if(it->second!=0) {flag=0;break;}
}
printf("%s\n",flag==1?"YES":"NO");