浙江农林大学2022年新生杯程序设计竞赛

题目描述

集训队的彬彬不仅要在实验室打电动，而且还要一天打两次。

但教练有时候会来实验室看一眼，如果教练看的时候彬彬正在打电动（开始的一分钟和结束的那一分钟也在打）就会被当场抓获。

现在给出彬彬打游戏的两个时间段，和教练一天中来实验室的时间点，请问彬彬是否会被教练抓到。

输入描述:

第一行一个正整数 T(1⩽T⩽100)T(1 \leqslant T \leqslant 100)T(1⩽T⩽100)，表示有 TTT 组数据。

每组数据 333 行。

每组数据的第一行有 444 个正整数 t1,t2,t3,t4 (1⩽t1<t2<t3<t4⩽1440)t_1,t_2,t_3,t_4\ (1 \leqslant t_1 < t_2 < t_3 < t_4 \leqslant 1440)t1​,t2​,t3​,t4​ (1⩽t1​<t2​<t3​<t4​⩽1440) 分别表示第一次开始的时间，第一次结束的时间，第二次开始的时间，第二次结束的时间。

每组数据的第二行有一个正整数 n(1⩽n⩽1440)n(1 \leqslant n \leqslant 1440)n(1⩽n⩽1440)，表示教练来实验室的次数。

每组数据的第三行有 nnn 个正整数 a1,a2,⋯ ,an(1⩽ai⩽1440)a_1,a_2,\cdots,a_n(1 \leqslant a_i \leqslant 1440)a1​,a2​,⋯,an​(1⩽ai​⩽1440)，表示教练在第 aia_iai​ 分钟来了实验室。

输出描述:

对每组样例输出一行一个字母，如果彬彬被教练抓到了输出 Y\texttt{Y}Y，否则输出 N\texttt{N}N。

示例1

输入

2 16 18 19 40 3 3 15 19 4 6 8 10 5 7 2 11 12 13

2
16 18 19 40
3
3 15 19
4 6 8 10
5
7 2 11 12 13

输出

Y N

Y
N

#include<stdio.h>
int main()
{
    int T;
    scanf("%d",&T);
    int i=0;
    for(i=0;i<T;i++){
        int t1,t2,t3,t4;
        scanf("%d %d %d %d",&t1,&t2,&t3,&t4);
        int n;
        scanf("%d",&n);
        int p=0;
        int k=0;
        for(p=0;p<n;p++){
            int a;
            scanf("%d",&a);
            if(t1<=a&&a<=t2)
                k=1;
            else if(t3<=a&&a<=t4)
                k=1;
        }
        if(k==1)
            printf("Y\n");
        else
            printf("N\n");
    }
    return 0;
}