1. 程式人生 > >#418(div2)A

#418(div2)A

col 將他 %d ace std blog 數列 div2 its

題意:長度為n,m的2個數列a,b。a中有m個0,將m個數代替0,問是否只有一種放法讓a為遞增的,可以輸出No,否則Yes

思路:當m大於1的時候,肯定是Yes,然後我們將他放進去試一下就行了



 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 int main(){
 5     int n,k;
 6     cin>>n>>k;
 7     int a[100];
 8     int b[100];
 9     for(int i=1;i<=n;i++){
10         scanf("
%d",&a[i]); 11 } 12 for(int i=1;i<=k;i++) scanf("%d",&b[i]); 13 if(k>1){ 14 cout<<"Yes"<<endl; 15 } 16 else { 17 if(a[1]==0) a[1]=b[1]; 18 for(int i=1;i<n;i++){ 19 if(a[i+1]==0){ 20 swap(a[i+1],b[1]);
21 } 22 if(a[i]>=a[i+1]){ 23 cout<<"Yes"<<endl;return 0; 24 } 25 } 26 if(a[n-1]>=a[n]){ 27 cout<<"Yes"<<endl;return 0; 28 } 29 cout<<"No"<<endl; 30 } 31 return
0; 32 }



#418(div2)A