CodeForces 814A An abandoned sentiment from past

来源:互联网 发布:王珊数据库视频教程 编辑:程序博客网 时间:2024/05/18 06:09

题目链接:http://codeforces.com/contest/814/problem/A
题意:给你一个长度为n的序列a,里面有k个空,现有长度为k的序列b,让你把全部的b都填到a里面,问你是否能使得a是非递增的
解析:首先你会发现k>1时,是一定可以的,因为第一次放不符合,你换个位置就符合了,然后就是k等于1的情况了,那你直接放进去,判断下就可以了

#include <bits/stdc++.h>using namespace std;const int maxn = 105;int a[maxn];int b[maxn];int vis[maxn];int main(void){    int n,k;    scanf("%d %d",&n,&k);    for(int i=0;i<n;i++)        scanf("%d",&a[i]);    for(int i=0;i<k;i++)        scanf("%d",&b[i]);    memset(vis,0,sizeof(vis));    if(k==1)    {        for(int i=0;i<n;i++)        {            if(a[i]==0)                a[i] = b[0];        }        int flag = 0;        for(int i=1;i<n;i++)        {            if(a[i]<=a[i-1])            {                flag = 1;                break;            }        }        if(flag)            puts("YES");        else            puts("NO");    }    else        puts("YES");    return 0;}
原创粉丝点击