NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC國中組 » NPSC2014國中組初賽
 B 雨澤的鞋櫃

作者 主題: B 雨澤的鞋櫃  (閱讀 285 次)

Felicity

  • 初級會員
  • **
  • 文章數: 20
    • 檢視個人資料
B 雨澤的鞋櫃
« 於: 十一月 13, 2017, 03:56:32 pm »

試過測資
代碼: [選擇]
#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;
}
« 上次編輯: 十一月 13, 2017, 04:57:41 pm 由 sagit »
記錄
+ NPSC補完計劃 » NPSC國中組 » NPSC2014國中組初賽
 B 雨澤的鞋櫃