hdu 4749

题目很简单，不过题意很难看懂。

就是给一个标准的大小关系的队列，从原队列中找出最多的匹配子队列，感觉就像一个KMP算法+贪心；

不过这个题可能数据有点水把，竟然只要判断相邻的关系就可以A掉；

代码：

#include<cstdio>
#define maxn 100005
using namespace std;
int q[maxn],st[maxn],n,m,k;

bool g(int a)
{
    int i;
    for(i=a; i<a+m-1; i++)
    {
        if((q[i]==q[i+1]&&st[i-a]==st[i-a+1])||(q[i]<q[i+1]&&st[i-a]<st[i-a+1])||(q[i]>q[i+1]&&st[i-a]>st[i-a+1]))continue;
        else break;
    }
    if(i==a+m-1)return 1;
    return 0;
}

int main()
{
    while(scanf("%d%d%d",&n,&m,&k)!=EOF)
    {
        int ans=0;
        for(int i=0; i<n; i++) scanf("%d",&q[i]);
        for(int i=0; i<m; i++) scanf("%d",&st[i]);
        for(int i=0; i<=n-m;) if(g(i))i=i+m,ans++;
            else i++;
        printf("%d
",ans);
    }
    return 0;
}