【模拟】Array

$Description$

Alice 有一个数列 ai。
但是她不喜欢这个数列，于是她决定随机交换其中两个数。
Alice 想知道，交换后的数列与原数列相同的数有多少个。请求出所有可能的
值。

$Input$

第一行一个正整数 n，表示 Alice 的数列的长度。第二行 n 个正整数，第 i 个数表示 ai，即交换前 的数列的第 i 项。

$Output$

一行若干个严格递增的 正整数，用空格隔开，表示交换后的数列与原数列相
同的数的个数。

$Sample$ $Input$

3
2 3 3

$Sample$ $Output$

1 3 

$Explain$

1 ≤ n ≤ 100, 1 ≤ ai ≤ 1000
样例解释
交换后可能的数列有 2 3 3, 3 2 3, 3 3 2，个数分别是 3, 1, 1

$Train$ $of$ $Thought$

这一道题其实可以暴力，直接枚举n然后再枚举每一位交换的数，求答案即可
时间复杂度$O(n^3)$

$Code$

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int n,a[101],c[101],maxn,t;
bool b[1001][1001]; int bb[10001];
int main()
{
	scanf("%d",&n);
	for (int i=1; i<=n; ++i)
	 scanf("%d",&a[i]);
	for (int i=1; i<=n; ++i)
	{
		for (int j=1; j<=n; ++j)
	     {
	     	for (int k=1; k<=n; ++k)
		 		c[k]=a[k];
	     	if (i!=j && b[i][j]==false)
	     	{
	     		int tt=0; 
	     		b[i][j]=b[j][i]=true;//i,j交换和j,i交换是一样的
	     		swap(c[i],c[j]);
	     		for (int k=1; k<=n; ++k)
	     			if (a[k]==c[k]) tt++;//记录个数
	     		bb[++t]=tt; 
	     	}
	     }
	}
	sort(bb+1,bb+t+1);
	int m=unique(bb+1,bb+t+1)-(bb+1);//去重（样例 && 解释）
	for (int i=1; i<=m; ++i)
	 printf("%d ",bb[i]);
	return 0;
}