Array

题目描述

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

输入

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

输出

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

输入样例

3
2 3 3

输出样例

1 3

说明

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

对于 100% 的数据，1 ≤ n ≤ 100, 1 ≤ ai ≤ 1000。

思路

因为只能交换两个数
如果两个数不相等，那么就只有$n-2$个数相等
如果两个数相等，那么就有$n$个数相等
就只有这两种可能

#include<Algorithm>
#include<Iostream>
#include<Cstring> 
#include<Cstdio>
#include<Cmath>
using namespace std;
int Ans_1,Ans_2,n,m;
int A[125];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n && (!Ans_1 || !Ans_2);++i)
	{
		scanf("%d",&A[i]);
		if(!Ans_1 || !Ans_2)
		{
			for(int j=1;j!=i && (!Ans_1 || !Ans_2);++j)
				if(A[i]==A[j])Ans_1++;
				else Ans_2++;
		}
	}
	if(Ans_2)printf("%d ",n-2);
	if(Ans_1)printf("%d",n);
	return 0;
}