#418(div2)A
阿新 • • 發佈:2017-06-08
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 return0; 32 }
#418(div2)A