当前位置: 代码迷 >> 综合 >> SDUT 3324
  详细解决方案

SDUT 3324

热度:59   发布时间:2024-01-15 04:34:36.0
一个长度不超过10000数据的顺序表, 可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。
要求:
       1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;

       2、本题的目标是熟悉顺序表的移位算法,因此题目必须要用元素的移位实现删除;


、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

C语言还没想起来是咋回事 顺序表的操作正在熟悉中

先发个数组的吧  这个并不是用的两个数组,而是通过不断赋值,对一个数组进行修改

#include "stdio.h"int main(int argc, char* argv[])
{int i,j,k,n,m,a[10000],d,b=0;scanf("%d",&k);while(k--){scanf("%d",&n);for(i=0;i<n;i++)    {    d=0;    if(i==0)    scanf("%d",&a[0]);    else    {    scanf("%d",&m);    for(j=0;j<=b;j++)    if(m==a[j])    d=1;    if(d==0)    {    b++;    a[b]=m;    }    }    }    // printf("%d\n",b+1);    for(i=0;i<=b;i++)    {    if(i==0)    printf("%d",a[i]);    else    printf(" %d",a[i]);    } }return 0;
}