3325顺序表应用2：多余元素删除之建表算法

深碍√TFBOYSˉ_ 2022-07-15 22:18 115阅读 0赞

[顺序表应用2：多余元素删除之建表算法][2]

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

[2]: http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1823/pid/3325

发表评论取消回复

表情：

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

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

相关阅读

相关顺序表应用2：多余元素删除之建表算法

顺序表应用2：多余元素删除之建表算法 Time Limit: 3MS Memory Limit: 600KB [Submit][] [ Sta

客官°小女子只卖身不卖艺/ 2022年10月01日 01:49/ 0 赞/ 0 阅读

相关顺序表应用2：多余元素删除之建表算法

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

左手的ㄟ右手/ 2022年09月26日 03:53/ 0 赞/ 117 阅读

相关顺序表应用2：多余元素删除之建表算法

顺序表应用2：多余元素删除之建表算法 Time Limit: 3MS Memory Limit: 600KB [Submit][] [Statistic][] P

素颜马尾好姑娘i/ 2022年09月26日 00:19/ 0 赞/ 122 阅读

相关顺序表应用2：多余元素删除之建表算法

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

水深无声/ 2022年08月10日 03:36/ 0 赞/ 130 阅读

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

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

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

相关顺序表应用2：多余元素删除之建表算法

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

分手后的思念是犯贱/ 2022年07月19日 03:03/ 0 赞/ 130 阅读

相关 SDUTACM 顺序表应用2：多余元素删除之建表算法

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

叁歲伎倆/ 2022年07月16日 01:12/ 0 赞/ 118 阅读

相关 3325顺序表应用2：多余元素删除之建表算法

[顺序表应用2：多余元素删除之建表算法][2] include<iostream> include<cstdlib> define MAX 101

深碍√TFBOYSˉ_/ 2022年07月15日 22:18/ 0 赞/ 116 阅读

相关顺序表应用2：多余元素删除之建表算法

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

╰半橙微兮°/ 2022年07月11日 01:50/ 0 赞/ 135 阅读

相关顺序表应用2：多余元素删除之建表算法

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

淡淡的烟草味﹌/ 2022年05月12日 09:06/ 0 赞/ 138 阅读