HDU 4749 Parade Show 2013 ACM/ICPC Asia Regional Nanjing Online

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4749

题目大意：给一个原序列N，再给出一个序列M，问从N中一共可以找出多少个长度为m的序列，序列中的数的相对大小关系与序列M中相对大小关系相同。(序列之间不能重叠)

解题思路：从头开始以i为起点暴搜，不断找长度为m的序列，判断是否满足条件。若满足，跳到i+m之后继续搜，若不满足，向后移一位继续搜。

判断方法压缩数据比较相对大小。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 using namespace std;
 int N[],M[];
 int n,m,k,all;
 int to[],y[];
 bool judge(int start)
 {
     memset(to,,sizeof(to));
     memset(y,,sizeof(y));
     int i,j,l,MM;
     MM=;
     for(i=start,j=;i<m+start;i++,j++)
     {
         if(to[N[i]]==&&y[M[j]]==)
         {
             to[N[i]]=M[j];
             y[M[j]]=N[i];
             if(MM<M[j])MM=M[j];
             for(l=M[j]-;l>=;l--)
             {
                 if(y[l]){
                 if(y[l]>N[i])
                 {
                     return false;
                 }
                 break;
                 }
             }
             for(l=M[j]+;l<=MM;l++)
             {
                 if(y[l])
                 {
                     if(y[l]<N[i])
                         return false;
                     break;
                 }
             }
         }
         else
         {
             if(!y[M[j]]||!to[N[i]])
                 return false;
             if(N[i]!=y[M[j]]||M[j]!=to[N[i]])
                 return false;
         }
     }
     return true;
 }
 int main()
 {
     int i;
     while(scanf("%d%d%d",&n,&m,&k)!=EOF)
     {
         all=;
         for(i=;i<n;i++)
             scanf("%d",&N[i]);
         for(i=;i<m;i++)
             scanf("%d",&M[i]);
         for(i=;i<=n-m;i++)
         {
             if(judge(i))
             {
                 all++;
                 i+=m-;
             }
         }
         printf("%d\n",all);
     }
     return ;
 }