算法训练 删除数组零元素

摘要:
删除数组零元素的算法训练的时间限制:1.0s内存限制:512.0MB从键盘读取n个整数到数组,编写CompactIntegers函数,删除数组中值为0的所有元素,然后将元素移动到数组的第一端。注意,CompactIntegers函数需要接受数组的数量及其元素作为参数,并且函数的返回值应该是删除操作后数组的新元素数量。删除后输出数组中的元素数,然后依次输出数组元素。样本输入:534002样本输出:3342样本输入:70070090样本输出:279样本输入:3000样本输出:0代码:#include#include#include#includeusingspacestd;对于{if(p[i]!
算法训练 删除数组零元素  
时间限制:1.0s   内存限制:512.0MB
   
从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。
样例输入: (输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数)
5 
3 4 0 0 2
样例输出:(输出格式说明:3为非零数据的个数,3 4 2 是以空格隔开的3个非零整数)
3
3 4 2
样例输入: 
7
0 0 7 0 0 9 0
样例输出:
2
7 9
样例输入: 
3
0 0 0
样例输出:
0


代码:

#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
using namespace std;
int CompactIntegers(int p[], int n)
{
    int number;
    for(int i=0;i<n;i++)
    {
        if(p[i]!=0)
            number++;
    }
    printf("%d
",number);
    if(number==0)
    {
        ;
    }
    else if(number==1)
    {
        for(int i=0;i<n;i++)
        {
            if(p[i]!=0)
            {
                printf("%d
",p[i]);
                break;
            }
        }
    }
    else
    {
        int flag=0;
        for(int i=0;i<n;i++)
        {
            if(p[i]!=0)
            {
                if(!flag)
                {
                    printf("%d",p[i]);
                    flag=1;
                }
                else
                {
                    printf(" %d",p[i]);
                }
            }
        }
        printf("
");
    }
    return number;
}
int main()
{
    int n,*p;
    scanf("%d",&n);
    p=new int[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&p[i]);
    }
    CompactIntegers(p,n);
    return 0;
}


免责声明:文章转载自《算法训练 删除数组零元素》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇JavaWeb项目架构之NFS文件服务器Centos-显示目录或者目录下文件信息-ls下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

python科学计算_numpy_广播与下标

多维数组下标 多维数组的下标是用元组来实现每一个维度的,如果元组的长度比维度大则会出错,如果小,则默认元组后面补 : 表示全部访问; 如果一个下标不是元组,则先转换为元组,在转换过程中,列表和数组的转换有所不同。 一个列表会被转换成各个元素组成的元组,然后进行访问(此时如果不全为整数的话,则不会共享存储区域,因为无法通过改变步长来保持存储结构不变);如:l...

前台开发—-实现商品添加到购物车

分析订单表和订单项表 一个用户可以有多个订单 订单表: order 列名 类型 说明 备注 id int id 主键 total float 总价 amount int 商品总数 status tinyint 订单状态 (1未付款/2已付款/3已发货/4已完成) paytype tinyint 支付方式 (1微信/2支付宝/3货...

Keil Debug (printf) Viewer

Debug (printf) Viewer Home » µVision Windows » Debug (printf) Viewer The Debug (printf) Viewer window displays data streams that are transmitted sequentially through the ITM Stimu...

C# Parsing 类实现的 PDF 文件分析器

下载示例 下载源代码 1. 介绍 这个项目让你可以去读取并解析一个PDF文件,并将其内部结构展示出来. PDF文件的格式标准文档可以从Adobe那儿获取到. 这个项目基于“PDF指南,第六版,Adobe便携文档格式1.7 2006年11月”. 它是一个恐怕有1310页的大部头. 本文提供了对这份文档的简洁概述. 与此相关的项目定义了用来读取和解析...

ecshop 二次开发 函数列表大全

最近进行ecshop的二次开发,整理了一部分的函数,另外在ecshop论坛上面也发现了很多函数说明,整理汇总如下,供大家参考。 所有函数功能说明: lib_time.phpgmtime() P: 获得当前格林威治时间的时间戳 /$0server_timezone() P: 获得服务器的时区 /$0local_mktime($hour = NULL , $mi...

UI基础UIView、Storyboard

storyboard文件的认识 用来描述软件界面 默认情况下,程序已启动就会加载Main.stroyboard 加载storyboard时,会首先创建和显示箭头所指的控制器界面 IBAction和IBOutlet IBAciton 本质就是void 能让方法具备连线的功能 IBOutlet 能然该属性具备连线的功能 storyboard连线...