题解 | #有序序列插入一个整数#

有序序列插入一个整数

https://www.nowcoder.com/practice/444e87f938464906a1649cff236b102b

#include<stdio.h>
#include<string.h>
int main()
{
	int n,m,i,j,t;
	int a[51] = { 0 };
	scanf("%d", &n);
	for (i = 0;i <= n-1;i++)
	{
		scanf("%d", &a[i]);
	}
	scanf("%d", &m);
	if (m > a[n - 1])
	{
		a[n] = m;
	}
	if (m < a[0])
	{
		memcpy(&a[1], &a[0], 4 * n);
		a[0] = m;
	}
	for (j = 0;j <= n - 1;j++)
	{

		if (m < a[j + 1] && m>a[j])
		{
			memcpy(&a[j + 2], &a[j + 1], 4 * (n - j - 1));
			a[j + 1] = m;
		}
	}
	for (j = 0;j <= n;j++)
	{
		printf("%d ", a[j]);
	}
	return 0;
}

全部评论

相关推荐

面向对象的火龙果很爱...:去吃一顿炸鸡就走
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 18:05
哈哈哈哈哈感觉朋友找工作的已经疯掉了,直接上图
码农索隆:真老板娘:“我嘞个去,这不我当年的套路吗
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务