Codeforces Round #418 (Div. 2)-A. An abandoned sentiment from past-思维

http://codeforces.com/contest/814/problem/A
给定你两个数组，让第二个数组中的数可以替换掉第一个串中的0，问你是否可以使a串不是递增的，如果可以输出YES，否则输出NO
我的做法是暴力。只考虑最差的情况，把b数组排序后，从大到小填入a数组，然后判断最长递增子序列是不是a的长度。。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <bits/stdc++.h>
using namespace std;
const int maxn=2000;
int main()
{
   int a[maxn],m;
   int b[maxn],n;
   scanf("%d%d",&m,&n);
   for(int i=1;i<=m;i++){
       scanf("%d",&a[i]);
   }
   for(int i=1;i<=n;i++){
       scanf("%d",&b[i]);
   }
   sort(b+1,b+n+1);
   int j=n;
   for(int i=1;i<=m;i++){
       if(a[i]==0){
         a[i]=b[j--];
       }
   }
   vector<int>q;
   for(int i=1;i<=m;i++){
       int l=lower_bound(q.begin(),q.end(),a[i])-q.begin();//因为是非递减，所以用lower
       if(l==q.size())
          q.push_back(a[i]);
       else
           q[l]=a[i];
   }
   if(q.size()!=m)
      puts("YES");
   else
     puts("NO");
     /*cout<<q.size()<<endl;
     for(int i=0;i<q.size();i++){
         cout<<q[i]<<endl;

     }*/
    return 0;
}

方法2就好多了。
当m大于1时肯定是yes的。。。（有很多种顺序）
当为1时判断就行，。。

#include<bits/stdc++.h>  
using namespace std;  
int main()  
{  
    int a[201],b[201];  
    int n,m;  
    scanf("%d%d",&n,&m);  
    for(int i=1;i<=n;i++)  
    {  
        scanf("%d",&a[i]);  
    }  
    for(int j=1;j<=m;j++)  
    {  
        scanf("%d",&b[j]);  
    }  
    if(m>1)  
    {  
        printf("Yes\n");  
    }  
    if(m==1)  
    {  
        for(int i=1;i<=n;i++)  
        {  
            if(a[i]==0)  
                a[i]=b[1];  
        }  
        int t=1;  
        for(int i=1;i<n;i++)  
        {  
            if(a[i]<a[i+1])  
                continue;  
            else  
            {  
                t=0;  
                break;  
            }  
        }  
        if(t==1)  
            printf("No\n");  
        else  
            printf("Yes\n");  
    }  
    return 0;  
}