关于“交换学生(Foreign Exchange, UVa 10391)”的讨论
来源:互联网 发布:网络商务通讯有限公司 编辑:程序博客网 时间:2024/05/16 17:00
这道题的问题就是统计从A到B和想从B到A的人数是否一致,首先可以想到的是遍历,但是需要O(n^2)的时间,花费时间太多,可以发现本题可以处理为一个排序的问题,可以采用二分搜索法,使得复杂度为O(nlgn)。由于近期学习STL,map容器提供非常便捷的搜索和查找服务,但是如果是一维的map,很显然是办不到的,我们需要的是两个数的的匹配,其实也可以造一个很大的数组,让输入的数作为其下标,不过用map更为方便,于是可以用二维map
#include<iostream>#include<map>#include<string>using namespace std;map<int, map<int, int> > mark;int a[100][2];void main(){int n;cin >> n;int a1, b;for(int i = 0; i < n; i++){cin >> a1 >> b;mark[a1][b]++;a[i][0] = a1;a[i][1] = b;}bool find = true;for(int i = 0; i < n; i++){if(mark[a[i][0]][a[i][1]] != mark[a[i][1]][a[i][0]]){find = false;break;}}if(find) cout << "Yes" <<endl;else cout << "NO" << endl;}
0 0
- 关于“交换学生(Foreign Exchange, UVa 10391)”的讨论
- 交换学生(Foreign Exchange,UVa 10763)
- UVA 10763 Foreign Exchange 交换学生
- UVa 10763 交换学生(Foreign Exchange)
- Foreign Exchange (交换学生)UVA 10763
- 交换学生(Foreign Exchange)
- 5-4 UVA 10763 Foreign Exchange交换学生
- UVa 10763 Foreign Exchange,交换学生(习题5-4)
- 习题5-4 交换学生(Foreign Exchange, UVa 10763)
- UVA10763:Foreign Exchange(交换学生)
- uva 10763 Foreign Exchange 交换生
- UVa10763-Foreign Exchange-交换学生--map映射和pair对的使用
- UVA 10763 Foreign Exchange 出国交换 pair+map
- UVA - 10763 Foreign Exchange(vector的使用)
- UVa 10763 Foreign Exchange (map的应用)
- UVa 10763 - Foreign Exchange
- UVa 10763 - Foreign Exchange
- uva 10763 - Foreign Exchange
- C语言中的运算符优先级
- Hadoop海量视频、图像分析分布式处理总结
- 【教程】教你如何获得超能力!
- 九的余数 105 (大数取余)
- java学习9.23
- 关于“交换学生(Foreign Exchange, UVa 10391)”的讨论
- Git初学
- 如何说明String常量池的位置
- try-with-resources
- jquery 动态为ul添加li
- 0924_How to Work with Me
- Instrumentation
- QQ表情正则表达式
- MySql出现ERROR 1130