题目描述:

解题思路:

开一个数组,读入一次交换两个数,如果最后数组不变,即符合匹配

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#define MAXN 500005
using namespace std;
int arr[MAXN]; void swap(int a,int b){
int t=arr[a]; arr[a] = arr[b]; arr[b] = t;
} bool isOk(){
for(int i=; i<MAXN; ++i)
if(arr[i]!=i) return false;
return true;
} int main(){
int n, i, a, b;
while(scanf("%d",&n), n){
for(int i=; i<MAXN; ++i)
arr[i] = i;
for(int i=; i<n; ++i){
scanf("%d %d", &a, &b);
swap(a, b);
}
if(isOk()) printf("YES\n");
else printf("NO\n");
}
return ;
}

最新文章

  1. IE开发人员工具之实用功能讲解
  2. CentOS7安装mysql提示“No package mysql-server available.”
  3. Android学习笔记之使用百度地图实现路线规划+公交信息检索
  4. mysql之select(二)
  5. 第一步 配置D2RQ环境
  6. (转)windows上virtualenv 安装及使用
  7. html 5 本地数据库(Web Sql Database)核心方法openDatabase、transaction、executeSql 详解
  8. 在没有DOM操作的日子里,我是怎么熬过来的(中)
  9. bind在onlick中的作用!
  10. Vue组件的定义、注册和调用
  11. 解决eclipse高版本JDK编译的项目到低版本JDK服务器上不能运行的问题
  12. nginx隐藏入口文件index.php
  13. oracle之分析函数解析及其应用场景
  14. Item 9: 比起typedef更偏爱别名声明(alias declaration)
  15. 20180309 - C# demo - 1
  16. MVC应用程序使用jQuery接收Url的参数
  17. 使用LINQ查询数据实例和理解
  18. nodejs 新建项目
  19. Django框架----ORM数据库操作
  20. day33 python学习 多线程

热门文章

  1. Gradle Goodness: Unpacking an Archive
  2. 一招搞定css页面布局
  3. C++切勿混用带符号类型和无符号类型
  4. springboot-redis缓存
  5. Docker 相关命令汇总
  6. Java中泛型的运用实例
  7. Canvas状态的保存与恢复
  8. day 15 装饰器
  9. 从oracle往greenplum迁移,查询性能不满足要求的定位以及调优过程
  10. 【8086汇编-Day5】第二次实验