题意:给一个长度为n的数组a和一个长度为k的数组b,问将数组a中的0用b数组的元素来替换(b数组中一个数只能替换一次),如果存在一种可能替换使得a成为非递增数列,输出Yes,否则输出No
思路:如果a数组中0的个数大于1,那么一定是Yes,因为0的个数大于1的情况下,如果可以构成一个递增数列,那么将其中2个替换的数调换一下,则构成了非递增数列,所以0大于2一定可以构成非递增数列,只有当0的个数为1(或者0),且替换后是递增数列的情况才是No
AC代码:
#include "iostream"#include "string.h"#include "stack"#include "queue"#include "string"#include "vector"#include "set"#include "map"#include "algorithm"#include "stdio.h"#include "math.h"#define ll long long#define bug(x) cout<<<" "<<"UUUUU"< >n>>k; f=0,ff; a[0]=-1000,a[n+1]=1000; for(int i=1; i<=n; ++i){ cin>>a[i]; if(a[i]==0){ f++; m=i; } else if(a[i]<=a[i-1]){ ff=1; } } for(int i=1; i<=k; ++i){ cin>>b[i]; } if(ff==0 && f==1){ for(int i=1; i<=k; ++i){ if(b[i]>a[m-1] && b[i]