HDU 4749 Parade Show 贪心匹配(2013 ACM/ICPC Asia Regional Nanjing Online 1002)

彩笔请多指教！

转载请注明出处__谢谢！ http://www.cnblogs.com/HaibaraAi/articles/3336396.html by---HaibaraAi 求认识大神（ˇ＾ˇ），目前只会水题- -#~~~！

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

数据略水（︶︿︶）不写成小于n-m+1就TLE了

 

#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 100005
using namespace std;
int s[maxn],a[maxn];
int ok(int ts[],int a[],int m){
    int i;
    for(i=0;i<m;)
        if(a[i]<a[i+1]&&ts[i]<ts[i+1]||a[i]==a[i+1]&&ts[i]==ts[i+1]||a[i]>a[i+1]&&ts[i]>ts[i+1])i++;
        else break;
    if(i==m)return 1;
    else return 0;
}
int main(){
    int n,m,k;
    while(~scanf("%d%d%d",&n,&m,&k)){
        for(int i=0;i<n;i++)scanf("%d",&s[i]);
        for(int i=0;i<m;i++)scanf("%d",&a[i]);
        int ans=0;
        for(int i=0;i<n-m+1;)
        if(ok(&s[i],a,m-1)){ans++;i+=m;}
        else i++;
        printf("%d\n",ans);
    }
    return 0;
}