自动搬运

查看原文

来自洛谷，原作者为

	switch大法好 **

搬运于2025-08-24 22:00:11，当前版本为作者最后更新于2019-08-07 10:07:48，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

自我感觉方法还是挺简单的。

题目描述相当于一块一块的人，我们只要统计出一共有几块人，然后再+1，就是Aron的位置。

而找几块人，我们不需要把每个人的衣服颜色都记下来，我们只需要记下一个变量，记录上一个人的衣服颜色，和这个人的衣服颜色进行比较，如果一样，则属于同一块，跳过，继续找下一个人。如果不一样，则说明不属于同一块，那么则ans人数++，变量k为当前人的衣服颜色。

接下来就是代码了，我们只需要从1~n扫一遍，统计一下ans,即可得出答案。

#include<bits/stdc++.h>
using namespace std;
int n,ans;
int main(){
	scanf("%d",&n);
	char k='#';//变量K，题目给出衣服颜色一定是大写字母，所以我们初始化一个#。 
	for(int i=1;i<=n;i++){//循环 
		char s;//当前人的衣服颜色 
		cin>>s;
		if(s==k)continue;//属于同一块 
		ans++;
		k=s;
	}ans++;
	printf("%d",ans);//输出答案 
	return 0;
} 

好了，（只是突然发现红题又新加了一道，所以来发篇题解，第一篇题解，望能过） 祝大家AC~