Codeforces A. Omkar and Password

题意:
给你一个n大小的数组，你每次可以合并俩个不同的数，问最后你能把数组压缩到的最小长度是多少?

直接说结论：答案只有1 或者 n。

思路：既然有不同的数，那么数组中肯定有一个最大值，和一个最小值，且最大值与最小值不等。那么我就先让目前的最大值和最小值合并，就会又形成一个最大值，那么这个最大值现在在数组中肯定是唯一的，那么我们就一直用这个最大值去合并其他数，那么这个值一定会越来越大且唯一，到最后就只剩下了一个数

代码如下：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
	int t,n,a[200005],flag;
	cin>>t;
	while(t--)
	{
		flag=0;
		cin>>n;
		cin>>a[1];
		for(int i=2;i<=n;i++)
		{
			cin>>a[i];
			if(a[i]!=a[i-1]) //一旦找到有两个不同的数，那就说明能压缩到1
				flag=1;
		}
		if(flag==1)
			cout<<"1"<<endl;
		else
			cout<<n<<endl;
	} 
}