zoukankan      html  css  js  c++  java
  • 集合

    【题目描述】

    给出n个集合,每个集合中有若干个数。

    有m个询问,每次询问两个数a,b,判断a、b是否同时存在于某一个集合中。

    【输入描述】

    第一行为n。

    接下来的n行,每行描述一个集合,每行的第一个数为该集合中数的个数k,接下来有k个数。数字可能有重复。

    第n+2行为m。

    接下来的m行,每行两个数a、b,表示一个询问。

    【输出描述】

    对于每次询问,输出一行。若a、b同时存在于某一个集合中,输出Y,否则输出N。

    【样例输入】

    3

    2 1 2

    3 2 3 4

    3 2 5 7

    2

    1 3

    2 7

    【样例输出】

    N

    Y

    【数据范围及提示】
    n <= 1000,k <= 10000,m <= 2000000,集合中的数字小于10000,a、b <= 32767,不保证a!=b。不保证任意两个集合不同。集合中的数与询问的数均为非负整数。
  • 相关阅读:
    Android中ProgressBar显示小数的方法
    Android屏幕适配-安卓切图
    android -services
    Java 位移运算符
    异常、集合、数据结构
    常用类
    编码
    String类
    Android-1
    ButterKnife注解式绑定控件
  • 原文地址:https://www.cnblogs.com/Ackermann/p/5538984.html
Copyright © 2011-2022 走看看