oj（二）l

//
//已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，
//该算法删除线性表中所有值为item的数据元素。（O（1）表示算法的辅助空间为常量）。
//Input
//输入 n：6
//
//输入数据：1 2 3 4 5 6
//
//输入 item：5
//
//Output
//输出：1 2 3 4 6

#include <iostream>
using namespace std;
int main()
{
    int n,item,i,num=0;
    cin>>n;
    int a[n];
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    cin>>item;
    for(i=0;i<n;i++)
    {
        if(a[i]==item)
        {
            num=i;
        }
    }
    for(i=0;i<n;i++)
    {
        if(i==num)
        {
            i++;
        }
        cout<<a[i]<<" ";
    }
    return 0;
}

结果：