Fork me on GitHub

Uva 10763 - Foreign Exchange

Problem E
Foreign Exchange
Input: standard input
Output: standard output
Time Limit: 1 second

切都是水题,本来可以好好动脑的,为什么天杀的就让我贪容易混着STL将它过了呢?

复制代码
 1 #include<iostream>
 2 #include<cstring>
 3 #include<map>
 4 #define SIZE 1000002
 5 using namespace std;
 6 multimap<int, int>exchange;
 7 int main()
 8 {
 9     #ifndef ONLINE_JUDGE
10     freopen("input.txt", "r", stdin);
11     #endif
12     int n;
13     while(cin>>n && n)
14     {
15         exchange.clear();
16         for(int i=0; i<n; ++i)
17         {
18             int from, to;
19             cin>>from>>to;
20             bool flag = true;
21             for(multimap<int, int>::iterator i = exchange.find(to); i != exchange.end() && i->first == to; ++i)
22             {
23                 if(i->second == from)
24                 {
25                     exchange.erase(i);
26                     flag = false;
27                     break;
28                 }
29             }
30             if(flag == true) exchange.insert(make_pair(from, to));
31         }
32         if(exchange.empty()) cout<<"YES"<<endl;
33         else cout<<"NO"<<endl;
34     }
35     return 0;
36 }
复制代码

 

posted @   Gifur  阅读(437)  评论(0编辑  收藏  举报
编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· DeepSeek如何颠覆传统软件测试?测试工程师会被淘汰吗?
TOP
点击右上角即可分享
微信分享提示