数据结构--每天一题-王道&&西南科技大学-删除顺序表（无序）中s到t元素

删除顺序表（无序）中s到t元素

王道：从有序顺序表中删除其值在给定s与t之间（要求s<t）的所有元素，如果s或t不合理或顺序表为空，则显示出错误信息并退出运行。
出处：除了王道
西南科技大学
https://acm.swust.edu.cn/#/problem/1103/-1

删除无序顺序表中s与t之间的数据元素，可以运行的！！！！！
tips:后缀必须cpp

// An highlighted block

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MaxSize 50
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];
	int length;
}SqList;
void PrintList(SqList& L)
{
	for (int i = 0; i < L.length; i++)
	{
		printf("%d", L.data[i]);
	}
}
void InitList(SqList& L)
{
	L.length = 0;
	memset(L.data, 0, sizeof(ElemType));
}
int delete_s_t(SqList& L,ElemType s,ElemType t) {
	int i=0, k=0;
	if (L.length == 0 || s >= t)
	{
		return 0;
	}
	for (i = 0; i < L.length; i++)
	{
		if (L.data[i] >= s && L.data[k] <= t)
		{
			k++;
		}
		else
		{
			L.data[i - k] = L.data[i];
		}
	}
	L.length =L.length-k;
	return L.length;
}
int main()
{
	SqList L;
	ElemType s,t;
	int n;
	InitList(L);
	scanf("%d", &n);
	L.length = n;
	for (int i = 0; i < L.length; i++) {
		scanf("%d", &L.data[i]);
	}
	scanf("%d %d", &s,&t);
	
	n = delete_s_t(L,s,t);
	for (int i = 0; i < n; i++) {
		printf("%d ", L.data[i]);
	}
}