1273: 夫妻 -stack的运用

zcmu
1273: 夫妻
Time Limit: 1 Sec Memory Limit: 32 MB
[Submit][Status][Web Board]
Description

有n对夫妻围成一个圈站，他们每个人被连续的编号为1至2n。丈夫和妻子不一定站在一起。现在，对于一对夫妻，如果他们两人中间没有隔任何其他人（站在一起），那么，他们将牵手离开。直到所有人都离开或者留下的人不能成功牵手，游戏结束。

现在请问：是否所有的夫妻都能成功牵手走出这个圆圈呢？

Input

输入包含多组测试数据。每组测试数据中，第一行为一个整数n（1<=n<=100000），表示有n对夫妻。之后的n行中，每行包含两个整数a和b，表示a与b是一对夫妻，他们初始时站的位置为a和b。

n=0表示程序终止输入。

Output

如果所有的夫妻都能成功牵手离开，输出“Yes”，否则，输出“No”。

Sample Input

4
1 4
2 3
5 6
7 8

2
1 3
2 4

Sample Output

Yes
No

HINT

Source

ZSU

ACcode~:

#include <stdio.h>
#include <string.h>
#include <stack>
using namespace std;
int a[200005];
int main()
{int n,x,y;while(~scanf("%d",&n)&&n){memset(a,0,sizeof(a));for(int i = 1; i <= n; i++){scanf("%d%d",&x,&y);a[x] = a[y] = i;//第i对夫妇两人编号为i}stack<int>s;s.push(a[1]);//先把第一个人压入栈for(int i = 2; i <= 2*n; i++){if(!s.empty()&&s.top() == a[i])//下一个人如果和栈顶这个为夫妇，就pop栈顶s.pop();else if(!s.empty()&&s.top()!=a[i]||(s.empty()))//栈顶这个人不与下一个人不为夫妇或栈空了就让下一个人入栈s.push(a[i]);}if(s.empty())printf("Yes\n");elseprintf("No\n");}return 0;
}

/*
总结：
1.使用前加头文件#include 和using namespace std;
2.定义stack对象：
stacks;//int 型叫s的stack对象；
3.基本操作：
1）s.push(x);//将x压入栈
2）s.pop();//栈顶元素出栈
3）s.top();//访问栈顶元素
4）s.empty();//判断栈是否为空，是返回true
5）s.size();//栈中元素个数
*/

1273: 夫妻 -stack的运用相关推荐

[华为机试真题]69.姓名的夫妻相
题目在中国,形容夫妻恩爱的词汇中,大家用的比较多的就是"夫妻相".所谓"夫妻相",就是两个人看上去比较般配,长相.身材等某些方面有一定的相似度. 本题则另辟蹊 ...
Elasticsearch宝典：从ELK到Elastic Stack
Elasticsearch宝典:从ELK到Elastic Stack 文/田雪松 Elastic Stack早期的名字叫ELK,是由三个开源软件组成的数据处理框架.后期由于有新的成员加入到ELK中,E ...
another issue: I encoutered such a strace stack
another issue: I encoutered such a strace stack #9 0xb6af99ca in ?? () from /lib/i386-linux-gnu/lib ...
Docker入门六部曲——Stack
原文链接:http://www.dubby.cn/detail.html?id=8739 准备知识安装Docker(版本最低1.13). 阅读完Docker入门六部曲--Swarm,并且完成其中介绍 ...
堆栈，数据，文本，heap，bss，text data，stack
堆栈,数据,文本,heap,bss,text data,stack text data bss stack heap 段根据APUE,程序分为下面的段:.text, data (initialize ...
深度学习加速器堆栈Deep Learning Accelerator Stack
深度学习加速器堆栈Deep Learning Accelerator Stack 通用张量加速器(VTA)是一种开放的.通用的.可定制的深度学习加速器,具有完整的基于TVM的编译器堆栈.设计了VTA来 ...
2021年大数据ELK（一）：集中式日志协议栈Elastic Stack简介
全网最详细的大数据ELK文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章一.简介二.ELK 协议栈介绍及体系结构三.集中式日志协议栈 ...
C++实现stack【栈】
要求: //****file: stack.h /* 对stack进行初始化检查stack为空,或已满将整数压入到stack中从stack里弹出整数不移除任何袁术,讲过stack的内容输出到标 ...
pytorch学习——torch.cat和torch.stack的区别
合并tensors torch.cat 沿着特定维数连接一系列张量. torch.stack 沿新维度连接一系列张量. torch.cat 在给定维度中连接给定的 seq 个张量序列. 所有张量必须具 ...

1273: 夫妻 -stack的运用

1273: 夫妻 -stack的运用相关推荐

最新文章

热门文章