Problem H: 零起点学算法85——数组中插入一个数

原创于 2021-11-17 14:30:56 发布 · 347 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++

C语言专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序演示了如何在一个已排序的整数数组中找到正确的位置来插入一个新的整数，同时保持数组的有序状态。通过计数小于待插入数值的元素数量来确定插入位置，并采用移动元素的方式实现插入操作。

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

Problem H: 零起点学算法85——数组中插入一个数

在这里插入图片描述

#include <stdio.h>
#define maxsize 100
int main()
{
	int a[maxsize];
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			
		}
		             
		int m,k;
		int cnt=0;
		scanf("%d %d",&m,&k);
		for(int i=0;i<n;i++)
		{
			if(a[i]<m)
			{
				cnt++;
			}

		}
		for(int j=n-1;j>=cnt;j--)
		{
			
			a[j+1]=a[j];
			
		}
		a[cnt]=m;
		
		for(int i=0;i<=n;i++)
		{
			if(i==0)	
			printf("%d",a[i]);
			else
			printf("% d",a[i]);
		}
		printf("\n%d\n",a[k]);
	}

}