couple

原创 2015年11月18日 23:53:11

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 <= 100)—-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

6 1 12 2 11 3 10 4 9 5 6 7 8

7 1 14 4 13 2 3 5 10 12 11 6 9 7 8

0 Sample Output Yes No Yes Yes

#include <stdio.h>

#define MAXn (1000*2)

int s[MAXn], q[MAXn];

int main() {
    int a, b, n, p, i;
    for (scanf("%d", &n); n > 0; scanf("%d", &n)) {
        for (i = 0; i < n; ++i) {
            scanf("%d%d", &a, &b);
            q[a-1] = q[b-1] = i;
        }
        p = 0;
        n *= 2;
        for (i = 0; i < n; ++i)
            if (p > 0 && s[p-1] == q[i])//借用一个s数组来判断是否相邻的数字相同。
                --p;
            else
                s[p++] = q[i];
        if (p > 0)//只有p小于0时,才能yes
            printf("No\n");
        else
            printf("Yes\n");
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Couple filter

  • 2010-10-18 16:26
  • 1018KB
  • 下载

hdu4861 Couple doubi---2014 Multi-University Training Contest 1

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4861 Couple doubi Time Limit: 2000/1000 MS (Java/...

cheap louboutin shoes It is said that a couple of lofty heels namely the important"weapon"because al

It is said that a couple of lofty heels is the major"weapon"for all females. It is sexy,aesthetic an...

Couple doubi(费马小定理或打表找规律+简单博弈)

Link:http://acm.hdu.edu.cn/showproblem.php?pid=4861 Couple doubi Time Limit: 2000/1000 MS (Jav...

14多校第一场1001 (HDU4861)Couple Doubi

1001 (HDU4861) Couple Doubi 题目描述: DouBiXp has a girlfriend named DouBiNan.One day they felt verybo...

A Couple of Must-have PeopleCode Coding Standards

A Couple of Must-have PeopleCode Coding Standards 2011年10月30日 | 标签: PeopleSoft The fol...

A couple of notes about Z

A couple of notes about Z  http://www.opengpu.org/bbs/viewthread.php?tid=834&extra=page%3D2...

HDU 4861 Couple doubi

题目链接:Couple doubi
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)