oj(二)l

来源:互联网 发布:滴滴服务分刷分软件 编辑:程序博客网 时间:2024/06/06 13:59
////已知长度为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;}

结果:


0 0