码迷,mamicode.com
首页 > 其他好文 > 详细

cf 1216a

时间:2019-09-26 23:44:34      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:直接   hid   技术   def   one   mes   c++   view   har   

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

标签:直接   hid   技术   def   one   mes   c++   view   har   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!