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

基本操作：

insert(x) 插入x

[ ] 类似数组直接赋值

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

erase(x) 删除x

size( ) 返回map大小

empty( ) 判断是否为空

clear( ) 清空map

本题代码：

#include
#include

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

int flag=1;
map,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");