ZZULI OJ 2151: 善良的GG

2151: 善良的GG

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 153 Solved: 26

SubmitStatusWeb Board
Description

生活在上古世界亡灵岛的小白就快到亡灵岛上的期末考试了，可是小白却没有任何准备。于是小白只能靠自己的运气来决定自己的生死了，而亡灵岛的其中一个侍者GG十分善良，他决定只要小白有存活的希望就让他活下来。
小白一共有n场考试，分散在n天中，即一天有且仅有一场，只有他当天的运气不小于考试的难度才能够通过考试，而小白只有通过所有的考试才能存活下来，生活如此艰难～～～
现在GG运用自己的通天能力得知了小白在未来的m天中每天的运气值ai,他希望从中取出n天的运气来让小白通过考试，GG取出来的n天的运气可以重新安排次序，来使小白的运气充分使用，但是不能改变某天的运气值的大小。例如有三天的运气按照时间先后依次是100，200，300，GG可以将它调整为这三个数的任意排列顺序。
上帝视角的你看到了这一幕，于是你决定在梦中启示小白的命运。

Input

测试数据第一行为测试样例总组数T(1<=T<=50)，
每组数据有三行，
第一行为正整数n，m(1<=n,m<=30000)。
第二行为n个整数，用空格隔开，即n天中每场考试的难度。
第三行为m个整数，用空格隔开，即小白m天的运气。

Output

对于每组数据，如果小白能够活下来，输出“You are pretty lucky!”；否则输出“Time up!”；

Sample Input

2
2 3
5 4
7 8 4
2 1
5 5
10
Sample Output

You are pretty lucky!
Time up!
HINT

由于数据量较大，建议使用scanf读入数据。

题虽然水，但还是WA了一次，果然我还是菜逼（无奈脸。。。）

/* ***********************************************   
┆  ┏┓　　　┏┓ ┆   
┆┏┛┻━━━┛┻┓ ┆   
┆┃　　　　　　　┃ ┆   
┆┃　　　━　　　┃ ┆   
┆┃　┳┛　┗┳　┃ ┆   
┆┃　　　　　　　┃ ┆   
┆┃　　　┻　　　┃ ┆   
┆┗━┓　马　┏━┛ ┆   
┆　　┃　勒　┃　　┆　　　　　　   
┆　　┃　戈　┗━━━┓ ┆   
┆　　┃　壁　　　　　┣┓┆   
┆　　┃　的草泥马　　┏┛┆   
┆　　┗┓┓┏━┳┓┏┛ ┆   
┆　　　┃┫┫　┃┫┫ ┆   
┆　　　┗┻┛　┗┻┛ ┆   
************************************************ */ 
#include<cstdio>
#include<algorithm>
using namespace std;
int an[30010],am[30010];
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int T;
    scanf("%d",&T);
    while( T-- )
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0; i<n; i++)
            scanf("%d",&an[i]);
        for(int i=0; i<m; i++)
            scanf("%d",&am[i]);
        sort(an,an+n,cmp);
        sort(am,am+m,cmp);
        int j=0,sum=0,flag=0;
        if(m<n)
        flag=1;
        for(int i=0; i<n; i++)
        {
            if(am[i]<an[i])
            {
                flag=1;
                break;
            }
        }
        if(flag!=1)
            printf("You are pretty lucky!\n");
        else 
            printf("Time up!\n");
    }
    return 0;
}