"科林明伦杯"哈尔滨理工大学第八届程序设计竞赛——Hrbust -2379 小Y与手套(水题)

Description
冬天的时候小Y想在网上给自己买了一副手套。小Y有N根手指，手套也有N个指头的指套。小Y的每根手指必须插且仅插到手套的一个指套里面。小Y觉得这样太不优美，他想自己好不容易在网上买点东西，如果既可以既可以正着戴又可以反着戴该多好。要想戴得舒服，显然每个指套的长度就应当大于等于对应手指的长度。 小Y现在看中了一个手套，他想问问你他能否戴上这款手套呢。

如果小Y只能正着戴，不能反过来戴，则输出“front”；（每个Li<=Gi）

如果小Y只能反过来戴，不能正着戴，则输出“back”；(每个Li<=Gn-i+1)

如果小Y正着反着都能都能戴，则输出“both”；

如果小Y怎么都戴不上，则输出“none”。

Input
输入的第一行包含一个整数 T，代表测试数据的组数。接下来是 T 组数据。 每组数据的第一行包含一个整数 N，代表小Y有几根手指头。 接下来一行包含 N 个整数，第 i 个记为 Li，代表小Y第 i 根手指的长度。 再接下来一行包含 N 个整数，第 i 个记为 Gi，代表第 i 个指套的长度。 (1≤T≤10，1≤N≤1e+5，1≤Li,Gi≤1e+9)
Output
对于每组数据，输出一行，包含字符串“front”、“back”、“both”，或者“none”。

Sample Input
4

3

1 2 3

2 3 4

3

1 2 1

1 2 1

3

3 2 1

1 2 3

4

1 3 2 4

1 2 3 5

Sample Output
front

both

back

none

Hint
第一组数据：指套长度为 2, 3, 4，手指长度为 1, 2, 3，可以正着戴，但不能反着戴。

公认的签到题。。。不详细赘述，倒着模拟比较一遍就好。。。

#include<stdio.h>
#include<string.h>
#define LL long long
using namespace std;
const LL MOD=1000000007;
LL a[10000];
LL poww(LL a,LL b)
{
    LL ans=1;
    while(b)
    {
        if(b&1)ans=((ans%MOD)*(a%MOD))%MOD;
        a=((a%MOD)*(a%MOD))%MOD;
        b>>=1;
    }
    return ans;
}
int main()
{
    int t,n,a[100004],b[100004],hand[100004];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=0; i<n; i++)
        {
            scanf("%d",&hand[i]);
            b[n-i-1]=hand[i];
        }
        bool fr=true,ba=true;
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
            if(a[i]<hand[i])fr=false;
            if(a[i]<b[i])ba=false;
        }
        if(ba&&fr)
        {
            printf("both\n");
        }
        else if(ba||fr)
        {
            printf("%s\n",ba?"back":"front");
        }
        else
            printf("none\n");
    }
}