本题来自北京林业大学OJ系统，要求实现一个时间复杂度为O(n)，空间复杂度为O(1)的算法，用于删除顺序表中所有值等于特定元素的项。输入包含多组数据，每组数据包含顺序表的长度、表的元素和要删除的元素。输出是删除指定元素后的顺序表。样例输入和输出展示了删除11和33的情况。
欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com
234删除顺序表中指定值的所有元素
描述
利用顺序表表示一个包括n个整数的序列，请实现一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法可以删除表中所有值为item的元素。
输入
多组数据，每组数据有三行，第一行为顺序表的长度n，第二行为顺序表的n个元素（元素之间用空格分隔），第三行为待删除的元素的值item。当n=0时输入结束。
输出
对于每组数据分别输出一行，依次输出删除值为item的元素后顺序表中的剩余元素，元素之间用空格分隔。
输入样例 1
5
44 11 22 33 22
11
6
22 33 11 33 33 55
33
0
输出样例 1
44 22 33 22
22 11 55
#include<iostream>
using namespace std;
void Delete(int a[],int &n) 
扫一扫
4856
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
