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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

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/...

Couple filter

  • 2010年10月18日 16:26
  • 1018KB
  • 下载

最大权二分匹配(最大费用流) —— Best couple (玲珑学院 1047)

题目链接: http://www.ifrog.cc/acm/problem/1047 分析: 给出n个男孩和m个女孩,男孩在标号为1~n的城市里,女孩在标号为n+1~n+m的城市里。再给出每个城市...
  • FeBr2
  • FeBr2
  • 2016年11月06日 01:26
  • 197

HDU 4861 Couple doubi

题目链接:Couple doubi

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...

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

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

【玲珑杯 1047】【二分匹配 KM算法或者费用流】Best couple【定义男女生的距离为最短距离,求匹配之后使得总距离最大】

传送门:http://www.ifrog.cc/acm/problem/1055 思路: 跑一发floyd,然后再用km。 但是问题来了,这个有可能n != m。那怎么办? 其实可以补上一些不存在...

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
举报原因:
原因补充:

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