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
41 4
2 35 6
7 82
1 32 4
sample output
yesno
hint
source
zsuaccode~:
#include #include #include using namespace std;
int a[200005];
int main()
stacks;
s.push(a[1]);//先把第乙個人壓入棧
for(int i = 2; i <= 2*n; i++)
if(s.empty())
printf("yes\n");
else
printf("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();//棧中元素個數
*/
夫妻的對話
夫妻的對話。兩人一台戲，生活給予我們的是經歷。丈夫 想你和兩寶貝，老婆。剛把火車票整理了下，留存下35張，從12 14年。點點滴滴，裝在名片夾裡了。看到每乙個上面的日期，腦中回顧一段段經 歷，彷彿就在昨天。妻子 兒子剛睡著了。我也想你，生活給予人的感受經歷永遠都有新的，每乙個階段僅僅要一直都在好好生...
餐廳裡的小夫妻
人想空閒的時候屁事那都沒有乙個，人一旦想做些事情，尤其像我這樣的，能活活忙死，滿眼的工作事情 一刻也閒不下來，智慧型手機以前是一天一塊電池，今天凌晨5點醒來看了一部電影，手機立刻沒電，現在在電腦旁焦急的等待充電中，有工夫寫下剛才餐廳裡見的一對小夫妻 我拿著檔案衝進餐廳，怕水弄髒了檔案，把檔案立在了胸...
夫妻之間的經典定律
炒菜定律 經常炒菜的肯定是妻子,炒菜好吃的肯定是丈夫.忠誠定律 妻子越是愛丈夫,丈夫越是忠誠,丈夫越是愛妻子,妻子越是對丈夫不忠誠.買菜定律 一到市場不知道買什麼菜好的一定是妻子,一到菜市場見啥菜買啥菜的多 丈夫.花錢定律 妻子把錢花在打扮上 美容穿戴 丈夫把錢花在過癮 菸酒牌 上.成熟定律 越是被...