特牛网址导航

Sicily 1021. Couples (栈)-CSDN博客

网友收藏
文章浏览阅读182次。题目:http://soj.me/1021  很好的启蒙题  n对夫妇站成一个圈将相邻的夫妇取出 若全部夫妇均能取出 输出Yes 否则输出No思路:将夫妇从编号1到2n的夫妇分别压入栈,如果栈顶的夫妇和即将压入的夫妇相同,则退栈。若最后全部夫妇退栈 输出Yes   其中用了一个arr[a] = b;arr[b] = a;的方法来记录夫妇的状态   还不会用c++的stack,..._couples c++
标签:couples c++