博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ1386 Play on Words
阅读量:6503 次
发布时间:2019-06-24

本文共 877 字,大约阅读时间需要 2 分钟。

题意:判断一些单词能不能首尾连成一体

#include 
#include
#include
#include
#include
using namespace std;int n,father[30],range[30],save[100010],in[30],out[30];bool use[30];char s[1010];void add(int x){ use[x]=true; father[x]=x; range[x]=0;}int Find(int x){ int k=0; while(x!=father[x]) { save[k++]=x; x=father[x]; } for(int j=0; j
1) printf("The door cannot be opened.\n"); else { int a=0,b=0,i; for(i=0;i<26;i++) { if(use[i]&&in[i]!=out[i]) { if(in[i]-out[i]==1) a++; else if(out[i]-in[i]==1) b++; else break; } } if(i<26) printf("The door cannot be opened.\n"); else if(a+b==0||a==1&&b==1) printf("Ordering is possible.\n"); else printf("The door cannot be opened.\n"); } } return 0;}

 

转载于:https://www.cnblogs.com/d-e-v-i-l/p/4783005.html

你可能感兴趣的文章
Makefile编写 五 隐含规则
查看>>
mysql5.1,5.5,5.6做partition时支持的函数
查看>>
mysql中int、bigint、smallint 和 tinyint的区别与长度的含义
查看>>
Mina框架与Spring整合配置文件
查看>>
MongoDB 安装 Windows XP
查看>>
在Ubuntu上为Android系统编写Linux内核驱动程序(老罗学习笔记1)
查看>>
如何在Ubuntu下安装”.deb“、”.bin“、”.tar.gz“、”.tar.bz2“格式的软件包!...
查看>>
2015 UESTC 数据结构专题D题 秋实大哥与战争 SET的妙用
查看>>
在 Java SE 6 中监视和诊断性能问题
查看>>
android 深入研究ratingbar自定义
查看>>
Javascript 笔记与总结(2-5)window 对象
查看>>
OC开发_代码片段——代码编写简单的tableViewCell
查看>>
(五) 一起学 Unix 环境高级编程 (APUE) 之 进程环境
查看>>
SQL Server 2012:SQL Server体系结构——一个查询的生命周期(第3部分)(完结)...
查看>>
ActionScript3游戏中的图像编程(连载十七)
查看>>
《3D Math Primer for Graphics and Game Development》读书笔记2
查看>>
【转】Android 带checkbox的listView 实现多选,全选,反选----解决checkbox错位问题
查看>>
乾坤合一~Linux设备驱动之I2C核心、总线以及设备驱动
查看>>
Linux 下开启ssh服务(转)
查看>>
tomcat内存设置
查看>>