給定兩個整型陣列,本題要求找出不是兩者共有的元素。
輸入格式:
輸入分別在兩行中給出兩個整型陣列,每行先給出正整數n≤20
,隨後是n
個整數,其間以空格分隔。
輸出格式:
在一行中按照數字給出的順序輸出不是兩陣列共有的元素,數字間以空格分隔,但行末不得有多餘的空格。題目保證至少存在乙個這樣的數字。同一數字不重複輸出。
輸入樣例:
103-
5280
35-15
9100116
4826
-590
1008
1
輸出樣例:
35-
15641
algorithm
構造以正數(包含0),負數絕對值為下標的陣列z[ ]
,f[ ]
, 篩出數列元素左側無重複的數,判斷z[ ] || f[ ] == 1
,將其存入陣列t[ ]
中。
code
#include
inttimes
(int arr,
int n)
void
func
(int arr,
int n,
int z,
int f)
}int
num(
int a,
int m,
int b,
int n,
int z,
int f,
int t)
for(i =
0; i < n; i++
)return count;
}void
print
(int arr,
int n)
intmain()
, f[
100000]=
, t[
100000]=
, m, n;
//構建以正數,負數的絕對值為下標的數列z,f
scanf
("%d"
,&m)
;//t存放所有不重疊點
int a[m]
;func
(a, m, z, f)
;scanf
("%d"
,&n)
;int b[n]
;func
(b, n, z, f)
;int count =
num(a, m, b, n, z, f, t)
;print
(t, count -1)
;printf
("%d"
, t[count -1]
);return0;
}
練習7 4 找出不是兩個陣列共有的元素
這個題目思路不是很複雜,主要是在於編寫過程。注意for迴圈的使用和flag標誌。題目給定兩個整型陣列,本題要求找出不是兩者共有的元素。輸入格式 輸入分別在兩行中給出兩個整型陣列,每行先給出正整數n 20 隨後是n個整數,其間以空格分隔。輸出格式 在一行中按照數字給出的順序輸出不是兩陣列共有的元素,數...
練習7 4 找出不是兩個陣列共有的元素
給定兩個整型陣列,本題要求找出不是兩者共有的元素。輸入分別在兩行中給出兩個整型陣列,每行先給出正整數n 隨後是n個整數,其間以空格分隔。在一行中按照數字給出的順序輸出不是兩陣列共有的元素,數字間以空格分隔,但行末不得有多餘的空格。題目保證至少存在乙個這樣的數字。同一數字不重複輸出。10 3 5 2 ...
PTA 練習7 4 找出不是兩個陣列共有的元素
練習7 4 找出不是兩個陣列共有的元素 20分 給定兩個整型陣列,本題要求找出不是兩者共有的元素。輸入分別在兩行中給出兩個整型陣列,每行先給出正整數n 20 隨後是n個整數,其間以空格分隔。在一行中按照數字給出的順序輸出不是兩陣列共有的元素,數字間以空格分隔,但行末不得有多餘的空格。題目保證至少存在...