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