题目:
Alice 有一个数列 ai。
但是她不喜欢这个数列,于是她决定随机交换其中两个数。
Alice 想知道,交换后的数列与原数列相同的数有多少个。请求出所有可能的
输入:
第一行一个正整数 n,表示 Alice 的数列的长度。第二行 n 个正整数,第 i 个数表示 ai,即交换前 的数列的第 i 项。
输出:
一行若干个严格递增的 正整数,用空格隔开,表示交换后的数列与原数列相
同的数的个数。
样例输入:
3
2 3 3
样例输出:
1 3
思路:
直接暴力枚举,推一下发现答案只有可能是n or n-2所以就一波判断是不是一样的再用两个bool变量记录一下就好了
代码:
#include<cstdio>
int n,a[1000];
bool bt,