Rearrangement of integers
題目說明
<1123檢定考題>
程式輸入一連串數字,第1個輸入值是n表示陣列長度,後面接著輸入兩個陣列內容,長度均為n,
也就是說,第2到n+1個輸入值是第一個陣列的內容,第n+2到2n+1的輸入值是第二個陣列的內容,輸入值都是大於0且小於100的整數。
若第一個陣列經過某種重新排列之後可以變成第二個陣列,也就是說,兩個陣列由完全相同的數字清單組成(只是順序不一定相同),則程式輸出1,否則輸出0。
提示
陣列若具備相同元素,則每個數字在兩個陣列中的出現次數都要相等。
輸入
輸入一連串數字,第1個輸入值是n表示陣列長度,後面接著輸入兩個陣列內容,長度均為n,
第2到n+1個輸入值是第一個陣列的內容,第n+2到2n+1的輸入值是第二個陣列的內容,輸入值都是大於0且小於100的整數。
輸出
兩個陣列由完全相同的數字清單組成(只是順序不一定相同),則程式輸出1,否則輸出0。
sample input0
2 3 4 4 3
sample output0
1
說明:兩個陣列分別為 3 4 和 4 3,重排之後相等。
sample input1
5 1 2 2 3 4 4 3 3 2 1
sample output1
0
說明:兩個陣列分別為 1 2 2 3 4 和 4 3 3 2 1,其中 2出現的次數不同,3出現的次數也不同。
sample input2
1 1 1
sample output2
1
Comments