题意：
给你n个数，你可以将其任意多的数取反，问最多有多少个不同的数？
AC代码如下：
#include#include 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<
代码解析：
开一个下标为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)
最后，感谢大家的阅读！！！
