【蓝桥杯-练习系统】删除数组零元素

最新推荐文章于 2021-05-17 07:53:10 发布

lujie_1996

最新推荐文章于 2021-05-17 07:53:10 发布

阅读量399

点赞数

CC 4.0 BY-SA版权

分类专栏： Lan Qiao Competition 文章标签：蓝桥杯 acm 数组

本文链接：https://blog.youkuaiyun.com/lujie_1996/article/details/78946293

Lan Qiao Competition 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种C语言中的实用技巧，通过编写函数CompactIntegers来移除数组中的所有零值元素，并将非零元素紧缩至数组前端。文章详细展示了函数实现过程及示例输入输出，适用于初学者理解数组操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

从键盘读入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
样例输出:

代码

#include <stdio.h>

// 功能：删除所有值为0的元素
// return 删除后数组元素的长度; 
int CompactIntegers(int *arr, int len)
{
	int cnt = 0;
	for(int i = 0; i < len; i ++)
	{
		if(arr[i])
		{
			arr[cnt ++] = arr[i];
		}
	}
	return cnt;
} 

int main(void)
{
	int n;
	scanf("%d",&n);
	int a[n+10];
	for(int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	
	int relen = CompactIntegers(a, n);
	printf("%d\n", relen);
	for(int i = 0; i < relen; i++)
	{
		if(i)	printf(" ");
		printf("%d", a[i]);
	}
	if(relen)	printf("\n");
	
	return 0;
}