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;}