
1 #include<stdio.h> 2 typedef struct 3 { 4 int element[50]; 5 int length; 6 }SeqList; 7 CreateSeqList(SeqList*S) 8 { 9 scanf("%d",&S->length); 10 for(int i=0;i<S->length;i++) 11 scanf("%d",&S->element[i]); 12 } 13 MergeSeqList(SeqList A,SeqList B,SeqList*C) 14 { 15 int i=0,j=0,k=0; 16 C->length=0; 17 while(i<A.length&&j<B.length) 18 { 19 while(j<B.length&&B.element[j]<A.element[i])j++; 20 if(j<B.length&&A.element[i]==B.element[j]) 21 { 22 C->element[k]=A.element[i]; 23 k++; 24 } 25 i++; 26 } 27 C->length=k; 28 29 } 30 OrderSeqList(SeqList*C) 31 { 32 for(int i=0;i<C->length;i++) 33 printf("%d ",C->element[i]); 34 } 35 int main() 36 { 37 SeqList A,B,C; 38 CreateSeqList(&A),CreateSeqList(&B); 39 MergeSeqList(A,B,&C); 40 OrderSeqList(&C); 41 return 0; 42 }