UVA10763(Foreign Exchange )

UVA10763传送门
题目大意:参照紫书,题目给出多行两个数字A,B然后一个(A,B)需要和一个(B,A)对应,若全部都有对应则输出YES,否则输出NO。
思路:根据题意然后利用STL的map暴力模拟即可,就是对于每一个(A,B)看map有没有对应的(B,A),有则将(B,A)数量减一,减至零则删去(B,A)。没有则将(A,B)放进map。
AC代码:

#include 
#include 
#include 
#include 

using namespace std;
typedef pairtwo_data; 
mapcheck;

int main()
{
    //freopen("text.txt","r",stdin);
    int n;
    while(cin>>n && n){
        int x,y;
        for(int i = 0;i

你可能感兴趣的:(UVA10763(Foreign Exchange ))