若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

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

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,479

题目描述

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

输入

输入长度: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;
}

解析

暂无

hustoj

发表评论 取消回复

邮箱地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Skip Dreams孤独患者 原站点
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist