Good Bye 2021: 2022 is NEAR A-Integer Diversity（水题）

 

题意：

给你n个数，你可以将其任意多的数取反，问最多有多少个不同的数？

AC代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int s[109];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		memset(s,0,sizeof s);
		int n;
		cin>>n;
		for(int i = 1;i<=n;i++)
		{
			int tmp;
			cin>>tmp;
			if(tmp<0)
			tmp*=-1; 
			s[tmp]++;
		}
		int ans = 0;
		if(s[0])
		ans++;
		for(int i = 1;i<=100;i++)
		{
			if(s[i])
			ans++;
			if(s[i]>1)
			ans++;
		}
		cout<<ans<<endl;
		
	}
	
}

代码解析：

开一个下标为0 -》n的数组（初始值为全0）。

每拿到一个数tmp，就以这个数为下标的数组值++（s[tmp]++）,如果tmp为负数，先将tmp取反！

用ans记录答案（初始ans = 0）

特别的：s[0]>0,ans++;(0=-0)

其他：s[i]>0,ans++;s[i]>1,ans++;(只要s[i]>1,我们一定可以通过取反得到i 与 -i ,也可以不操作，但我们记录的是|i|,因为我们可以自由取反，也就是说可以得到-i or i)

最后，感谢大家的阅读！！！