[sicily] 1021. Couples

淩亂°似流年 2022-07-24 04:16 129阅读 0赞

1021. Couples
    
    Constraints
    Time Limit: 1 secs, Memory Limit: 32 MB
    
    
    Description
    
    N couples are standing in a circle, numbered consecutively clockwise from 1 to 2N. Husband and wife do not always stand together. We remove the couples who stand together until the circle is empty or we can't remove a couple any more.
    
    Can we remove all the couples out of the circle?
    
    Input
    
    There may be several test cases in the input file. In each case, the first line is an integer N(1 <= N <= 100000)----the number of couples. In the following N lines, each line contains two integers ---- the numbers of each couple.
    N = 0 indicates the end of the input.
    
    Output
    
    Output "Yes" if we can remove all the couples out of the circle. Otherwise, output "No".
    
    Sample Input
    
    4
    1 4
    2 3
    5 6
    7 8
    
    2
    1 3
    2 4
    
    0
    Sample Output
    
    Yes
    No

#include<iostream>
    #include<stack>
    
    using namespace std;
    
    int main()
    {
        int n;
        cin >> n;
    
    
        while(n != 0)
        {
            int a,b;
            int couple[2*n+1];
    
            for (int i = 1; i <= n; ++i)
            {
                cin >> a >> b;
                couple[a] = couple[b] =  i;
            }
    
            stack<int> s;
            for (int i = 1; i <= 2*n; ++i)
            {
                if(!s.empty() && s.top() == couple[i])
                    s.pop();
                else
                    s.push(couple[i]);
            }
            if(s.empty())
                cout << "Yes" << endl;
            else
                cout << "No" << endl;
            cin >> n;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关 1021 钢条切割

Description 给定一根长度为n(n<=10000)的钢条以及一张价格表, 请计算这根钢条能卖出的最大总收益. 价格表表示为(li,pi), 1<=i<=k.

柔情只为你懂/ 2022年09月12日 00:56/ 0 赞/ 170 阅读

相关 Sicily 11157. Crossword

<table style="font-size:9pt; margin-left:auto; margin-right:auto; margin-top:10px; table

红太狼/ 2022年08月08日 06:36/ 0 赞/ 126 阅读

相关 Sicily 1543. Completing Brackets

Description A series of brackets is complete if we can pair off each left bracket '\['

柔情只为你懂/ 2022年08月07日 13:54/ 0 赞/ 158 阅读

相关 Sicily 1198. Substring

思路：对于每一组案例，对数据进行从小到大排序，而后依次输出该组数据。// Problem\: 1198 \include<iostream> usi

短命女/ 2022年08月06日 14:16/ 0 赞/ 210 阅读

相关 sicily 1029

思路：首先创建两个函数operate() 和cycle()，其中operate()求得两个大数之和，cycle()将数组向后平移一位。首先初始化数组num，数组num存储兔子的

素颜马尾好姑娘i/ 2022年08月06日 08:12/ 0 赞/ 130 阅读

相关 Sicily 1159

\include<iostream> \include <string> using namespace std; int main() \{ i

深藏阁楼爱情的钟/ 2022年08月06日 07:15/ 0 赞/ 156 阅读

相关 [sicily] 1021. Couples

1021. Couples Constraints Time Limit: 1 secs, Memory Limit: 32 MB

淩亂°似流年/ 2022年07月24日 04:16/ 0 赞/ 130 阅读

相关 [sicily] 1020. Big Integer

1020. Big Integer Constraints Time Limit: 1 secs, Memory Limit: 32

短命女/ 2022年07月24日 04:15/ 0 赞/ 123 阅读

相关 [sicily] 1001. Alphacode

![这里写图片描述][20160511210803993] 题目大意：假设有一规则：’A’ 设为1，’B’设为2，以此类推， ‘Z’设为26。按照这个规则给一串英文字母

怼烎@/ 2022年07月24日 03:17/ 0 赞/ 140 阅读

相关 PAT乙级1021

1021 个位数统计（15 分）给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每

ゝ一纸荒年。/ 2022年05月14日 09:13/ 0 赞/ 128 阅读