[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 
#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");
	}
}

 

你可能感兴趣的:(codeforces)