UVA-10763 Foreign Exchange

最新推荐文章于 2020-05-04 23:54:31 发布

good vegetable

最新推荐文章于 2020-05-04 23:54:31 发布

阅读量182

点赞数

分类专栏：题解 # STL

本文链接：https://blog.csdn.net/Aldielshala/article/details/104422533

版权

题解同时被 2 个专栏收录

21 篇文章 0 订阅

订阅专栏

STL

7 篇文章 0 订阅

订阅专栏

这是一篇关于解决Vjudge上的UVA-10763问题的博客，主要讨论了在处理外汇交易数据时遇到的挑战。文章指出，由于输入数据可能存在重复，使用STL中的set进行处理会导致错误，需要改用map来正确地存储和处理每组交易信息。

摘要由CSDN通过智能技术生成

Vjudge题目链接，STL的map，我上来就set写了一个，wa了才发现每组有重复输入的，所以set不行。

#include<cstdio>
#include<iostream>
#include<map>
#include<algorithm>
using namespace std;

int main(){
    int n;
    while(~scanf("%d", &n) && n){
        map<int, int> mp;
        int a1, a2;
        for(int i = 0; i < n; i++){scanf("%d %d", &a1, &a2); mp[a1]--; mp[a2]++;}
        bool ans = true;
        for(map<int,int>::iterator it = mp.begin(); it != mp.end(); it++){
            if((it->second) != 0){ans = false; break;}
        }
        if(ans)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}