P4439 [COCI2017-2018#3] Aron
题目链接
P4439 [COCI2017-2018#3] Aron
题解
相同的群体穿同样的衣服,于是我们开一个lst表示前面一个的颜色,用现在的颜色和前面的颜色比,如果一样就不加,否则ans++
因为他前面有ans组人,所以他是ans+1位。
#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; }