周题：UVa10736题。Foreign Exchange

题目大意：

有n（1<=n<=500000）个学生想交换到其他学校学习。为了简单起见，规定每个想从A学校换到B学校的学生必须找一个想到B换到A的搭档。如果每个人都能搭档（一个人不能同时当多个人的搭档），学校就会同意他们交换。每个学生用两个整数A,B表示，你的任务是判断交换是否可行。

sample input:

1 2

2 1

3 4

4 3

100 200

57 2

2 57

1 2

2 1

1 2

3 4

5 6

7 8

9 10

11 12

13 14

15 16

17 18

19 20

sample output:

YES

程序如下：

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 using namespace std;
 5
 6 int a[500000],b[500000];
 7 int main()
 8 {
 9     int n,i;
10     while(scanf("%d",&n)!=EOF && n)
11     {
12         for( i=0;i<n;i++)
13             scanf("%d%d",&a[i],&b[i]);
14
15         sort(a,a+n);
16         sort(b,b+n);
17         for(i=0;i<n;i++)
18         {
19             if(a[i]!=b[i])
20             {
21                 printf("NO\n");
22                 break;
23             }
24         }
25         if(i==n)
26             printf("YES\n");
27     }
28     return 0;
29 }

此题关键是应用排序。

转载于:https://www.cnblogs.com/x512149882/p/4655680.html

周题：UVa10736题。Foreign Exchange相关推荐

RT-thread 柿饼UI demo(文本浏览+电子相册) ---- 暨柿饼入门课第一周作业附加题
一.题目要求完成下图的应用制作,范进中举复制群文件内的范进中举.txt内的内容. 二.实现过程 2.1.整体思路整体的框架是在一个page中放入三个button控件(负责控制三个显示界面的切换)和 ...
微型计算机周明德课后答案,微机原理(周明德)课后题答案..doc
微机原理(周明德)课后题答案. 第1章作业答案 1.1 微处理器.微型计算机和微型计算机系统三者之间有什么不同? 解: 把CPU(运算器和控制器)用大规模集成电路技术做在一个芯片上,即为微处 ...
微型计算机周明德,微机原理(周明德)课后题答案
微机原理(周明德)课后题答案清华版的第1章作业答案 1.1 微处理器.微型计算机和微型计算机系统三者之间有什么不同? 解: 把CPU(运算器和控制器)用大规模集成电路技术做在一个芯片上,即 ...
9w6:第九周程序填空题2
9w6:第九周程序填空题2 查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述下面的程序用枚举法解决如下问题,请填空. 平面上的一个矩形,如果其边平行于坐标轴 ...
[ 2204阅读 ] 句子简化题 | 细节题 | 排除题 | 推理题 | 目的题 | 句子插入题 | 总结题
任务:课前资料01理论课.03句子分析(每天一个).04语法课.02词汇题(324每天30) [ 句子简化题 ] - [ 细节题 ] - [ 排除题 ] - [ 推理题 ] - [ 目的题 ] - [ ...
第十四届蓝桥杯三月真题刷题训练——第 9 天
第 1 题:找素数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 素数就是不能再进行等分的整数.比如:7,11.而 9 不是素数,因为它可以平分为 3 等份.一般 ...
第十四届蓝桥杯三月真题刷题训练——第 10 天
目录第 1 题:裁纸刀问题描述运行限制代码: 第 2 题:刷题统计问题描述输入格式输出格式样例输入样例输出评测用例规模与约定运行限制代码: 第 3 题:修建灌木问题描述输入 ...
Python计算机二级编程题真题及考点总结(上篇)
文章目录一.前言二.考纲/考试方式三.编程题详解 3.1 基本操作题-真题 3.2 基本操作题-考点总结 3.2.1 考点一:基本输入输出函数 3.2.2 考点二.三:程序的控制结构和数据类型 ...
Python计算机二级编程题真题及考点总结【纯干货】(下篇)
文章目录一.前言二.编程题详解 2.1 简单应用题 2.1.1 简单应用题-真题 2.1.2 简单应用题-考点总结考点一:turtle库绘图考点二:数据类型处理相关 2.2 综合应用题考点三 ...
重庆社区计算机考试题库,2020重庆社区工作者考试题库：模拟题100题（64）
2020年重庆社区工作者考试正在如火如荼的开展,为了帮助大家做好备考工作,社区工作者考试模拟题,希望考生们能与小编共同坚持--每日一练! 2020年社区工作者考试模拟题100题64 1. 在市场经济条 ...

周题：UVa10736题。Foreign Exchange

周题：UVa10736题。Foreign Exchange相关推荐

最新文章

热门文章