10763:Foreign Exchange

最新推荐文章于 2018-07-31 16:03:20 发布

ACLJW

最新推荐文章于 2018-07-31 16:03:20 发布

阅读量326

点赞数

CC 4.0 BY-SA版权

分类专栏： STL UVa 水题

本文链接：https://blog.youkuaiyun.com/qq_37754288/article/details/80034608

UVa 同时被 3 个专栏收录

90 篇文章

订阅专栏

水题

44 篇文章

订阅专栏

STL

27 篇文章

订阅专栏

本文介绍了一个外汇兑换场景下的算法实现，该算法使用C++编写，通过读取输入数据并利用map和set来处理不同货币间的兑换关系。核心在于验证两种货币间是否能形成等价兑换，确保每种货币作为兑换源和目标时出现次数相同。

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

Foreign Exchange

version 1(100ms):

#include<cstdio>
#include<map>
#include<set>
using namespace std;
int n;
int main(){
    while(scanf("%d",&n) && n){
        map<int,int>ori,tar;
        set<int>sch;
        int a,b;
        for(int i = 0;i < n;i++){
            scanf("%d %d",&a,&b);
            if(!ori.count(a)) ori[a] = 0;
            if(!tar.count(b)) tar[b] = 0;
            ori[a]++,tar[b]++;
            sch.insert(a);
        }
        int mark = 1;
        for(set<int>::iterator it = sch.begin();it != sch.end() && mark;it++){
            if(!tar.count(*it) || tar[*it] != ori[*it]) mark = 0;
        }
        printf("%s\n",mark ? "YES" : "NO");
    }
    return 0;
}