首页 > 其他 > 详细

cf 1216a

时间:2019-09-27 00:02:15      阅读:247      评论:0      收藏:0      [点我收藏+]

https://codeforc.es/problemset/problem/1216/A

 

本题直接$O(n)$贪心。 

技术分享图片
 1 #include<bits/stdc++.h>
 2 using namespace std;  
 3 int const N=200000+10;  
 4 char s[N];    
 5 int main(){
 6     int n,ans=0,num=0;   
 7     scanf("%d%s",&n,s+1);  
 8     for(int i=1;i<=n;i++){
 9         if(i&1) num+=s[i]==a;  
10         else {
11             num+=s[i]==a;  
12             if(num==0)
13                 s[i]=a,ans++;    
14             else if(num==2)
15                 s[i]=b,ans++;  
16             num=0;   
17         }
18     }
19     printf("%d\n",ans);  
20     printf("%s",s+1); 
21     return 0; 
22 }
View Code

 

cf 1216a

原文:https://www.cnblogs.com/ZJXXCN/p/11594822.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!