07年北电笔试题——两个基本有序数组的合并

VBProFan

1. 
   
2. #include <stdio.h>
   
3. int merge_set(int a[],int la, int b[], int lb,int c[])
   
4. {
   
5. int i=0;
   
6. int j=0;
   
7. int k=0;
   
8. int tmp;
   
9. while(i<la && j<lb)
   
10. {
    
11.   if(a[i] < b[j])
    
12.    tmp = a[i++];
    
13.   else
    
14.    tmp = b[j++];
    
15.   if (k==0)
    
16.   {
    
17.    c[k++] = tmp;
    
18.   }
    
19.   else if (tmp != c[k - 1])
    
20.   {
    
21.    c[k++] = tmp;
    
22.   }
    
23. }
    
24. while (i < la)
    
25. {
    
26.   if (k==0 || a[i]!=c[k-1] )
    
27.   {
    
28.    c[k]=a[i];
    
29.    k++;
    
30.   }
    
31.   i++;
    
32. }
    
33. 
    
34. while (j<lb)
    
35. {
    
36.   if ( k==0 || b[j]!=c[k-1] )
    
37.   {
    
38.    c[k]=b[j];
    
39.    k++;
    
40.   }
    
41.   j++;
    
42. }
    
43. return k;
    
44. }
    
45. void print(int a[], int la)
    
46. {
    
47. int i;
    
48. for(i=0;i<la;i++)
    
49. {
    
50.   printf("%d ",a[i]);
    
51. }
    
52. printf("\n");
    
53. }
    
54. void main()
    
55. {
    
56. int a[6]={3,5,8,8,11,11};
    
57. int b[12]={2,3,6,8,11,11,11,15,15,20,23,26};
    
58. const int la=6;
    
59. const int lb=12;
    
60. int c[la+lb];
    
61. int lc;
    
62. lc=merge_set(a,la,b,lb,c);
    
63. print(c,lc);
    
64. printf("\nlength is %d\n",lc);
    
65. }
    
66. 
    

复制代码

TC++ 3.0 上调试通过。
（XXD，其实以前考二级C语言时就有这题了，这些xx就会整天互相抄袭一些老题，俗）

[ 本帖最后由 VBProFan 于 2008-10-6 14:41 编辑 ]

DreamonII

原帖由 VBProFan 于 2008-10-6 14:40 发表

（XXD，其实以前考二级C语言时就有这题了，这些xx就会整天互相抄袭一些老题，俗）

...

同感。。。