Codeforces Problem-344A Magnets
基本思想:
本题的任务是要统计磁铁的数量 ,即遇到前后不同的磁铁时,计数器cnt++,最后将答案输出即可。
AC代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[200005];
memset(a,0,sizeof(a));
for (int i=0;i<n;i++)
cin>>a[i];
int cnt=1;
for (int i=1;i<n;i++)
{
if (a[i]!=a[i-1])
cnt++;
}
cout<<cnt<<endl;
return 0;
}