3324顺序表应用1：多余元素删除之移位算法

红太狼 2022-09-26 13:58 136阅读 0赞

[3324顺序表应用1：多余元素删除之移位算法][3324_1]

#include<iostream>
    #include<cstdlib>
    #define MAX 101
    #define OVERFLOW -1
    using namespace std;
    typedef struct
    {
        int *elem;
        int listlen;
        int listsize;
    }list;
    void CreatList (list &l,int n)
    {
        l.elem=new int [MAX];
        if(!l.elem)
        exit(OVERFLOW);
        l.listlen=0;
        l.listsize=MAX;
        for (int i=0;i<n;i++)
        {
            cin>>l.elem[i];
            l.listlen++;
        }
    }
    void DeleteList(list &l)
    {
        int i,q,p,j;
        p=0;
        q=l.listlen;
        while(p<q)
        {
            for(i=p+1;i<q;i++)
            {
                if(l.elem[i]==l.elem[p])
                {
                    for(j=i;j<q;j++)
                    l.elem[j]=l.elem[j+1];
                    l.listlen--;
                    q--;i--;
                }
            }
            p++;
        }
    
    }
    int main()
    {
        int n,t,i;
        cin>>t;
        while(t--)
        {
            cin>>n;
        list newlist;
        CreatList(newlist,n);
        DeleteList(newlist);
        for(i=0;i<newlist.listlen;i++)
        {
            if(i!=newlist.listlen-1)
            cout<<newlist.elem[i]<<" ";
            else cout<<newlist.elem[i]<<endl;
        }
        }
        return 0;
    }

[3324_1]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3324.html

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关顺序表应用1：多余元素删除之移位算法

顺序表应用1：多余元素删除之移位算法 Time Limit: 1000MS Memory Limit: 650KB [Submit][] [ Statistic][S

àì夳堔傛蜴生んèń/ 2022年09月30日 14:00/ 0 赞/ 113 阅读

相关 3324顺序表应用1：多余元素删除之移位算法

[3324顺序表应用1：多余元素删除之移位算法][3324_1] include<iostream> include<cstdlib> define

红太狼/ 2022年09月26日 13:58/ 0 赞/ 137 阅读

相关顺序表应用1：多余元素删除之移位算法

顺序表应用1：多余元素删除之移位算法 Time Limit: 1000MS Memory Limit: 650KB [Submit][] [Statistic][]

- 日理万妓/ 2022年09月25日 15:29/ 0 赞/ 127 阅读

相关顺序表应用1：多余元素删除之移位算法

顺序表应用1：多余元素删除之移位算法 Time Limit: 1000ms Memory limit: 650K 有疑问？点这里^\_^ 题目描述一个长度不

亦凉/ 2022年08月10日 03:36/ 0 赞/ 136 阅读

相关顺序表应用1：多余元素删除之移位算法

![Center][] include<stdio.h> include<stdlib.h> include<mallo

骑猪看日落/ 2022年07月19日 03:03/ 0 赞/ 128 阅读

相关顺序表应用1：多余元素删除之移位算法

顺序表应用1：多余元素删除之移位算法 Time Limit: 1000MS Memory Limit: 650KB Problem Description 一个长度

秒速五厘米/ 2022年07月11日 07:29/ 0 赞/ 160 阅读

相关顺序表应用1：多余元素删除之移位算法

Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺

た入场券/ 2022年07月11日 01:50/ 0 赞/ 145 阅读

相关 3324 顺序表应用1：多余元素删除之移位算法

顺序表应用1：多余元素删除之移位算法 Time Limit: 1000MS Memory Limit: 650KB Problem Description 一个

灰太狼/ 2022年06月07日 03:42/ 0 赞/ 97 阅读

相关顺序表应用1：多余元素删除之移位算法

Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表

ゝ一世哀愁。/ 2022年05月15日 00:46/ 0 赞/ 161 阅读

相关顺序表应用1：多余元素删除之移位算法

Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中

た入场券/ 2022年05月12日 08:44/ 0 赞/ 161 阅读