交换学生(Foreign Exchange)

有n(1≤n≤500000)个学生想交换到其他学校学习。规定每个想从A学校换到B学校的学生必须找一个想从B换到A的“搭档”。每个人都找到搭档输出“YES”,否则输出“NO”。每个学生用两个整数A,B表示，判断交换是否可以进行。

//排序+逐位比较即可
#include<bits/stdc++.h>
using namespace std;
int main()
{int n=0;while((cin>>n)&&n){int a[n],b[n];int flag=0;for(int i=0;i<n;i++){cin>>a[i]>>b[i]; }sort(a,a+n);sort(b,b+n);for(int i=0;i<n;i++){if(a[i]!=b[i]){flag=1;}}if(flag){cout<<"NO"<<endl;}else{cout<<"YES"<<endl;}}return 0;
}

交换学生(Foreign Exchange)相关推荐

14行代码AC——习题5-4 交换学生(Foreign Exchange, UVa 10763)——解题报告
励志用少的代码做高效的表达题目(提交)链接→UVa-10763 本题为水题,因此侧重点由解题转向优化. 题意:判断第一列的数字是否与第二列的数字相同(乱序).解题方向多样,值得探究: 1.map哈希 ...
BLE Host解析:BLE SM(1): 配对特性交换(Pairing Feature Exchange)
本文引自:https://blog.bluetooth.com/bluetooth-pairing-part-1-pairing-feature-exchange 蓝牙的Spec规格有三个主要架构层, ...
MT 300 Foreign Exchange Confirmation外汇交易确认书
MT 300 Foreign Exchange Confirmation外汇交易确认书 MT300 电文范围 MT300电文用于: (1) 确认主体双方新合约详情 (2) 确认已行 ...
交换学生（Foreign Exchange, UVa 10763）
有 n ( 1≤ n ≤500000 )个学生想交换到其他学校学习.为了简单起见,规定每个想从 A 学校换到 B 学校的学生必须找一个想从 B 换到 A 的 " 搭档 " .如果 ...
UVa10763 交换学生
题目描述:题目大意是有n个学生想交换到其他学校学习,规定每一个想从A交换到B的学生必须有一个想从B到A的学生与之配对,才能进行交换.最后如果每个人都能找到配对的学生,那么交换可以进行,输出YES,反之 ...
ACM Uva10763 交换学生
题意如下有n(1≤n≤500000)个学生想交换到其他学校学习.为了简单起见,规定每个想从A学校换到B学校的学生必须找一个想从B换到A的"搭档".如果每个人都能找到搭档(一个人 ...
UVA10763交换学生
题意: 给你N组关系,每组关系是a,b,最后问你所有的a,b出现的次数和所有的b,a出现的此时是否全部都一样. 思路: 水题,直接开了个二维的map标记,map<int ...
清华中德大数据研究学生交换项目成果报告会成功举办
由数据科学研究院资助,启动于2017年3月的"清华大学与德国哥廷根大学交换留学生"项目阶段成果报告会2019年4月6日于清华大学熊知行楼举办. 数据科学研究院执行副院长韩亦舜以&q ...
查询所有修过java这门课_查询选修了“JAVA”课程的学生姓名和所在的系
[单选题]设 i 和 x 都是 int 类型,则以下 for 循环( ). for(i=0,x=0;i<=9&&x!=876;i++) scanf("%d", ...

交换学生(Foreign Exchange)

交换学生(Foreign Exchange)相关推荐

最新文章

热门文章