Description

Alice 有一個數列 ai 。
但是她不喜歡這個數列，于是她決定隨機交換其中兩個數。
Alice 想知道，交換后的數列與原數列相同的數有多少個。請求出所有可能的值。

Input

第一行一個正整數 n，表示 Alice 的數列的長度。
第二行 n 個正整數，第 i 個數表示 ai ，即交換前 的數列的第 i 項。

Output

一行若干個嚴格遞增的 正整數，用空格隔開，表示交換后的數列與原數列相同的數的個數。

Sample Input

3
2 3 3
Sample Output

1 3

交換后可能的數列有 2 3 3, 3 2 3, 3 3 2，個數分別是 3, 1, 1。
Hint

對于 100% 的數據，1 ≤ n ≤ 100,1 ≤ a i ≤ 1000。

分析
對于任意數列，答案最多只有兩個。
每次交換都有兩種情況

第一種情況：交換的兩個數相等。交換后，該數列等于原數列，答案為n。

第二種情況：交換的兩個數不相等。交換后，則只有2個數不等，答案為n-2。

程序：

var a:array[0..100] of longint; f:array[0..100] of boolean; i,j,n:longint;beginassign(input,'array.in');reset(input);assign(output,'array.out');rewrite(output);readln(n);for i:=1 to n doread(a[i]);for i:=1 to n dofor j:=i+1 to n doif a[i]=a[j] then f[n]:=true else f[n-2]:=true;for i:=0 to n doif f[i] then write(i,' ');close(input);close(output); end.

轉載于:https://www.cnblogs.com/YYC-0304/p/9500028.html

總結

以上是生活随笔為你收集整理的201711月04日普及组 Array的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。