数据结构理论课noj(3) 顺序表的删除

原创已于 2022-03-27 15:46:30 修改 · 724 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-03-27 10:36:02 首次发布

本文介绍了一个简单的算法，用于比较三个已知长度的整数数组。通过逐元素对比，该算法确定了每个数组中相对较小的元素数量，并最终输出第一个数组中未被标记为最小的元素。此方法适用于初步了解数组操作及条件判断的学习者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 101

typedef struct SeqList
{
    int d[MAXSIZE];
    int length;

}SeqList;
int main()
{
    SeqList A,B,C;
    scanf("%d %d %d",&A.length,&B.length,&C.length);
    for(int i=0;i<A.length;i++)
        scanf("%d",&A.d[i]);
    for(int i=0;i<B.length;i++)
        scanf("%d",&B.d[i]);
    for(int i=0;i<C.length;i++)
        scanf("%d",&C.d[i]);

    int *pa=A.d,*pb=B.d,*pc=C.d;
    int c1=0,c2=0,c3=0;
    while(c1<A.length)
    {
        if(*pa<*pb)
        {
            pa++;
            c1++;
        }
        else if(*pb<*pc && c2<B.length)
        {
            pb++;
            c2++;
        }
        else if(*pc<*pa && c3<C.length)
        {
            pc++;
            c3++;
        }
        else
        {
            *pa = -1 ;
            pa++;
            c1++;
        }
    }
    for(int i=0;i<A.length;i++)
    {
        if(A.d[i]!=-1) printf("%d ",A.d[i]);
    }


    return 0;
}