hdu5444 乱搞 长春网赛

 可以暴力。

#include<iostream>
#include<cstring>
#define maxn 1100
using namespace std;
int a[maxn];
int main()
{
    int i,j,t,q,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(i=0;i<n;i++)
            cin>>a[i];
        cin>>q;
        int flag=0;
        while(q--)
        {
            int x;
            flag=0;
            cin>>x;
            for(j=0;j<n;j++)
            {
                if(a[j]==x)
                {
                    break;
                }
                else
                {
                    if(a[j]>x)
                    {
                        i=j;
                        printf("E");
                        for(;j<n;j++)
                        {
                            if(a[j+1]<=a[i])
                                break;
                        }
                    }
                    else
                    {
                        i=j;
                        printf("W");
                        for(;j<n;j++)
                        {
                            if(a[j+1]>=a[i])
                                break;
                        }
                    }
                }
                flag=1;
            }
            printf("
");
        }
    }
}