列印

請 登入 或 註冊帳號.
一小時 一天 一週 一個月 永遠
請輸入帳號, 密碼以及預計登入時間

[Felicity]

試過測資

代碼: [選擇]

#include<stdlib.h>
#include<stdio.h>
int main()
{
int T,i,j,k,l,N,M,pass=0;
scanf("%d",&T);
int ans[T];
for(i=0;i<T;i++)
{
    scanf("%d %d",&N,&M);
    int num1[N],num2[M];
    for(j=0;j<N;j++)
    {
        scanf("%d",&num1[j]);
    }
    for(j=0;j<M;j++)
    {
        scanf("%d",&num2[j]);
    }
    j=0;
    while(j<N)
    {
        l=0;
        pass=1;
        for(k=0;k<N;k++)
        {
            if(j==k)
            {
                continue;
            }
            while(num1[k]!=num2[l])
            {
                l++;
                if(N-k>M-l)
                {
                    pass=0;
                    break;
                }
            }
            l++;
            if(pass==0)
            {
                break;
            }
        }
        j++;
        if(pass==1)
        {
            ans[i]=j;
            break;
        }   
    }
    if(pass==0)
    {
        ans[i]=-1;
    }
}
for(i=0;i<T;i++)
{
    printf("%d\n",ans[i]);
}
return 0;
}