每日一道算法题(4)

来源:互联网 发布:二十二知乎 编辑:程序博客网 时间:2024/06/05 20:10

元素的移除

原问题链接:计蒜客-元素的移除

给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度。

如:A[] = {1, 2, 3, 4, 5}A[]=1,2,3,4,5,要删除数字 33,那么返回数组长度为 44。

亲爱的小伙伴们,题目是不是很简单呢?

提示:int removeElement(int A[], int n, int elem)

其中,n代表数组长度,elem代表要删掉的元素。

输入格式

第一行输入一个数 n(1 \leq n \leq 100)n(1≤n≤100),接下来一行 nn 个整数,表示数组 AA 的所有元素 A_i(0 \leq A_i \leq 100)A
​i
​​ (0≤A
​i
​​ ≤100),接着输入要删除的元素 elem(0 \leq elem \leq 100)elem(0≤elem≤100)。

输出格式

输出一个整数,表示剩余数组长度。

样例输入

2
3 3
3

样例输出

0

#include <iostream>using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char *argv[]) {    int n;    int A[100];    int elem;    int count=0;;    cin>>n;    for(int i=0;i<n;i++){        cin>>A[i];    }    cin>>elem;    for(int i=0;i<n;i++){        if(A[i]==elem){            count--;;        }        count++;    }    cout<<count<<endl;    return 0;}
原创粉丝点击