关于数组输出的问题,应该很有针对性!

不死潜龙

1. 
   
2. /*用一维数组解决下列问题:取20个10-100之间的数,没读取一个数是如果和它前面读取的数不想等时就打印,这个数,如果相等就不打印而接着读取下面的数*/
   
3. #define size 20
   
4. void print(int array[],int n)
   
5. {
   
6.     int i=1,j,flag;
   
7.     printf("%3d",array[0]);
   
8.     while(i<n)
   
9.     {
   
10.         for(j=0;j<i;j++)
    
11.         {
    
12.         if(array[j]==array[i])
    
13.              flag=1;
    
14.         else if(array[j]!=array[i])
    
15.             flag=0;
    
16.         }
    
17.         if(flag==0)
    
18.         {
    
19.              printf("%3d",array[i]);
    
20.              i++;
    
21.         }
    
22.         else if(flag==1)
    
23.                 i++;           
    
24.     }
    
25.     printf("\n");
    
26. }
    
27. main()
    
28. {
    
29.     int a[size]={1,2,3,4,5,6,7,7,9,0,1,2,3,7,5,6,7,8,9,0,};
    
30.     print(a,size);
    
31. }   
    

复制代码

我的输出是:

1. 
   
2. [fydream@fydream c语言]$ gcc -ggdb3 -o fydream exercise6-15.c
   
3. exercise6-15.c:30:6: warning: no newline at end of file
   
4. [fydream@fydream c语言]$ ./fydream
   
5.   1  2  3  4  5  6  7  9  0  1  2  3  7  5  6  7  8  9  0
   
6. [fydream@fydream c语言]$
   

复制代码

正确的输出应该为  1   2   3   4   5   6   7   9   0   8
为什么只把第一个重复的两个7删除了一个,为什么后面的1  2  3  7  5  6  9  0没有被监测出重复
没有没有被删除?谢谢指教!!!!!!!!!!!!!!!!!!!!!!

小锁

1. 
   
2. #define size 20
   
3. void print(int array[],int n)
   
4. {
   
5.         int i=1,j,flag;
   
6.         printf("%3d",array[0]);
   
7.         while(i<n)
   
8.         {
   
9.                 for(j=0;j<i;j++)
   
10.                 {
    
11.                         if(array[j]==array[i]){
    
12.                                 flag=1;
    
13.                                 break;
    
14.                         }
    
15.                         else if(array[j]!=array[i])
    
16.                                 flag=0;
    
17.                 }
    
18.                 if(flag==0)
    
19.                 {
    
20.                         printf("%3d",array[i]);
    
21.                         i++;
    
22.                 }
    
23.                 else if(flag==1)
    
24.                         i++;
    
25.         }
    
26.         printf("\n");
    
27. }
    
28. main()
    
29. {
    
30.         int a[size]={1,2,3,4,5,6,7,7,9,0,1,2,3,7,5,6,7,8,9,0,};
    
31.         print(a,size);
    
32. }
    

复制代码

不死潜龙

谢谢兄弟的指教,马虎大意害死人呀,呵呵!

kj501

这种算法效率不高，复杂度是n的平方。
改进一下，复杂度就是线性的啦。

1. 
   
2. #include <stdio.h>
   
3. 
   
4. #define size 20
   
5. void print(int array[],int n)
   
6. {
   
7.         char h[101] = {0};
   
8.         int i,t;
   
9. 
   
10.         for (i=0; i<n; i++) {
    
11.                 t = array[i];
    
12.                 if(hash[t] == 0) {
    
13.                         printf("%3d", array[i]);
    
14.                         hash[t] = 1;
    
15.                 }
    
16.         }
    
17.         printf("\n");
    
18. }
    
19. 
    
20. int main()
    
21. {
    
22.         int a[size]={1,2,3,4,5,6,7,7,9,0,1,2,3,7,5,6,7,8,9,0,};
    
23.         print(a,size);
    
24. }
    

复制代码

不死潜龙

知道了,谢谢版主!

ssffzz1

#include <stdio.h>
#define SIZE 20
void pr(int s);
int main()
{
        int s[SIZE]={1,2,3,5,5,3,7,8,7,9,3,4,5,2,5,4,8,9,7,6};
        int i;
        for(i=0;i<SIZE;i++){
                pr(s);
        }
}
void pr(int s)
{
        static int f[SIZE];
        static int t=0;
        int i;
        int k=1;
        for(i=0;i<t;i++){
                if(s==f){
                        k=0;
                }
        }
        if(k){
                f=s;
                t++;
                printf("  %d",s);
        }
}