[codeforces 1392A] Omkar and Password 简单的找规律(数组元素中，只要有两个相邻的数不等，一定能合并成只剩一个元素)

Codeforces Global Round 10   参与排名人数11678

[codeforces 1392A]   Omkar and Password   简单的找规律(数组元素中，只要有两个相邻的数不等，一定能合并成只剩一个元素)

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1392/problem/A

Problem	Lang	Verdict	Time	Memory
A - Omkar and Password	GNU C++17	Accepted	78 ms	4700 KB

题目大意：寻找相邻不等的两个数，用其和替换(两个数变成一个数)，问数组按这样操作，最后剩下的元素数量尽可能的小，输出最小的元素数量。

基本思路：模拟发现，数组元素中，只要有两个相邻的数不等，一定能合并成只剩一个元素，若数组中的元素都想等，那么，就无法合并，直接输出n.

AC代码如下：

#include <stdio.h>
#define maxn 200010
int a[maxn];
int main(){
	int t,n,i,cnt;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=1;i<=n;i++)scanf("%d",&a[i]);
		cnt=1;
		for(i=2;i<=n;i++)
			if(a[i]==a[1])cnt++;//统计雷同
		if(cnt==n)printf("%d\n",n);//数组元素均相同
		else printf("1\n");
	}
}