UVA 10763 Foreign Exchange

ZeroLH00

于 2017-11-08 17:12:40 发布

阅读量236

点赞数

分类专栏：刷题排序检索文章标签： uva

本文链接：https://blog.youkuaiyun.com/ZeroLH00/article/details/78480949

版权

刷题同时被 2 个专栏收录

157 篇文章

订阅专栏

排序检索

15 篇文章

订阅专栏

本文介绍了一种使用map数据结构实现的配对消除算法，通过记录每一对数字出现的次数来判断一组数字对是否能够完全相互抵消。适用于解决简单的配对问题。

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

题目大意：数字a－>b需要b－>a来相消，输入n个配对，看是否能全部相消
解题思路：用map记录a－>b出现的次数遇到相同的就＋1 遇到b－>a就－1，用cou来记录剩余未相消的配对

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
int n;
int cou;
struct con {
    int x, y;
    bool operator <(const con &c)const {
        if(x != c.x) {
            return x < c.x;
        }
        if(y != c.y) {
            return y < c.y;
        }
        return false;
    }
};
map<con, int> Ma;
void jud(int a, int b) {
    con con1;
    con1.x = b;
    con1.y = a;
    if(Ma[con1] > 0) {
        Ma[con1]--;
        cou = cou - 2;
    }
    else {
        con con2;
        con2.x = a;
        con2.y = b;
        Ma[con2]++;
    }
}
int main() {
    while(cin >> n) {
        if(n == 0)
            break;
        cou = n;
        for(int i = 0; i < n; i++) {
            int a, b;
            cin >> a >> b;
            jud(a, b);
        }
        if(cou == 0) {
            cout << "YES" << endl;
        }
        else {
            cout << "NO" << endl;
        }
    }
    return 0;
}