CF1678A题解

题目：

传送门

思路：

判断数据中有没有 $0$，如果数据中有 $0$ 就统计数据中 $0$ 的数量 $t$，操作次数为 $n-t$；若数据中没有 $0$，就找有没有相同的数字，如果有就用一次操作把其中一个数变成 $0$，然后就用 $n-1$ 次操作把其他数全部变成了 $0$，总操作次数为 $n$；否则就先用一次操作把其中两个数变成其中较小的那个数，再用一次操作把其中一个数变成 $0$，最后用 $n-1$ 次操作把所有的数变成 $0$，总操作数为 $n+1$。

代码：

#include <bits/stdc++.h>
  using namespace std;
int n,m,a,d,i;
bool b[105],c;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin>>m;
	while (m--)
	{
		c=0;//别忘了清零。 
		d=0;
		for (i=0;i<=100;i++)
		{
			b[i]=0;
		}
		cin>>n;
		for (i=1;i<=n;i++)
		{
			cin>>a;
			if (!a) d++;//统计数据中 0 的数量。 
			else
			{
				if (b[a]) c=1;//判断数据中是否有两个数相同。 
				b[a]=1;
			}
		}
		if (d) cout<<n-d<<endl;//如果数据中有 0。 
		else if (c) cout<<n<<endl;//如果数据没有 0 但有重复 的数字。 
		else cout<<n+1<<endl;//如果数据中既没有 0，又没有重复的数字。 
	}
	return 0;
}