CF_An abandoned sentiment from past 【贪心】

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

题目传送门

题目描述：

  给定两个序列a，b。将a序列中值为0的数填入b序列的数。如果可以组成非递增序列，则输出Yes，否则输出No

解题思路：

  试想如果a数组里面值为0的数大于1，则肯定组不成递增序列。因为你可以让那两个数成为递减的序列。所以这道题就可以分两种情况来讨论，第一种，a数组中的为0的个数等于1；第二种大于1。

  当大于1的时候直接输出Yes

  当等于1的时候，把那个b填进去，判断a序列是否为递增数列即可。

注意：

  必须是严格递增，如果相等不算递增序列

代码部分

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <set>
#include <map>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
    int a[105],b[105];
    int n,k;
    while(~scanf("%d%d",&n,&k))
    {
        int temp;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            if(a[i]==0)
                temp=i;

        }
        for(int i=0;i<k;i++)
            scanf("%d",&b[i]);
        if(k>1)
        {
            printf("Yes\n");
            continue;
        }
        else
        {
            a[temp]=b[0];
            int ans=-1;
            bool flag=true;
            for(int i=0;i<n;i++)
            {
                if(a[i]<=ans)
                    flag=false;
                ans=a[i];
            }
            if(flag)
                printf("No\n");
            else
                printf("Yes\n");

        }

    }
    return 0;
}