題目要求如下:
-----------------------------------------------------------------------------------------------------------------------------------------------
代碼如下:
/*
* Copyright (c) 2013, 煙臺大學計算機學院
* All rights reserved.
* 作 者: 沈遠宏
* 完成日期:2014 年06月17日
* 版 本 號:v1.0
* 問題描述:Description
已知長度爲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
Sample Input
10
1 2 3 4 5 6 7 8 9 10
8
*/#include <iostream>
using namespace std;
int main()
{
int n,delet;
int *p=new int[n];
cin>>n;
for(int i=0; i<n; ++i)
{
cin>>p[i];
}
cin>>delet;
for(int i=0; i<n; ++i)
{
if(p[i]!=delet)
{
cout<<p[i]<<" ";
}
}
return 0;
}
運行結果:
OJ要求結果輸出例樣: