洛谷 P4439 [COCI2017-2018#3] Aron 题解

佚名 6年前 (2019-04-15) 随笔 992人围观抢沙发百度已收录

P4439 [COCI2017-2018#3] Aron

题目链接

P4439 [COCI2017-2018#3] Aron

题解

相同的群体穿同样的衣服，于是我们开一个lst表示前面一个的颜色，用现在的颜色和前面的颜色比，如果一样就不加，否则ans++

因为他前面有ans组人，所以他是ans+1位。

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

#include<bits/stdc++.h>
using namespace std;
int n,ans;
char c,lst; 
int read(){
    int ret=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-f;ch=getchar();}
    while(ch<='9'&&ch>='0')ret=ret*10+ch-'0',ch=getchar();
    return ret*f; 
}
int main(){
    n=read();
    for(int i=1;i<=n;i++){
        cin>>c;
        ans+=c!=lst;
        lst=c; 
    }
    printf("%d\n",ans+1);
    return 0;
}