题目 1479: 蓝桥杯算法提高VIP-删除数组中的0元素

最新推荐文章于 2024-10-31 21:00:35 发布

dudu-03

最新推荐文章于 2024-10-31 21:00:35 发布

阅读量113

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯算法

本文链接：https://blog.csdn.net/duududuud/article/details/122178497

版权

蓝桥杯专栏收录该内容

63 篇文章 3 订阅

订阅专栏

时间限制: 1Sec 内存限制: 128MB

题目描述

编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接收数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。
输入时首先读入数组长度，再依次读入每个元素。
将调用此函数后得到的数组和函数返回值输出。

输入

第一行一个数，表示数组个数

第二行为每个数字，空格分开

输出

输出处理后的数字以及个数，各占一行

样例输入复制
7 
2 0 4 3 0 0 5
样例输出复制
2 4 3 5
4

#include<iostream>
using namespace std;
int A[100010];
int cm(int A[],int N)
{
    int count = N;
    for(int i = 0;i<N;i++)
    {
        if(A[i]!=0){
            printf("%d",A[i]);
            if(i!=N-1)printf(" ");
            continue;
        }
        count--;
    }
    return count;
}
int main()
{
    int N;
    cin>>N;
    for(int i = 0;i<N;i++)cin>>A[i];
    int ct = cm(A,N);
    cout<<endl<<ct;
    return 0;
}