2204: 删除相同元素(线性表)

题目描述

（线性表）在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。

输入

输入长度：6
输入数据：2 3 4 5 5 7

输出

2 3 4 5 7

样例输入

6
8 9 10 11 22 22

样例输出

8 9 10 11 22 

参考代码

#include<stdio.h>
int main() 
{
    int a[100]={0},i,j,n;
    int* p;
    while(scanf("%d",&n)!=EOF) 
    {
        p=&a[0];
        int w=0;
        getchar();
        for (i=1;i<=n;i++) 
        {
            scanf("%d",&a[i]);
        }
        for (i=1;i<=n;i++) 
        {
            int k=0;
            for (j=i+1;j<=n;j++) 
            {
                if(a[i]==a[j]) 
                {
                    k=1;
                    break;
                }
            }
            if(k==0) 
            {
                *p=a[i];
                p++;
                w++;
            }
        }
        p=&a[0];
        for (i=0;i<w;p++,i++)
                    printf("%d ",*p);
    }
    return 0;
}

解析

暂无