Rearrangement of integers


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

題目說明

<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

There are no comments at the moment.