oj1045: 输入一个数插入有序数组中
问题描述:已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
作者:何知令
发表时间:2017年3月2日
输入:第一行,原始数列。第二行,需要插入的数字。

作者:何知令
发表时间:2017年3月2日
输入:第一行,原始数列。第二行,需要插入的数字。
输出:排序后的数列
代码:
/*
问题描述:已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
作者:何知令
发表时间:2017年3月2日
输入:第一行,原始数列。第二行,需要插入的数字。
输出:排序后的数列
*/
#include <stdio.h>
#include <stdlib.h>
int main()
{
int num[10];
int i,len;
int n;
for(len=0;len<9;len++)
scanf("%d",&num[len]);
scanf("%d",&n);
num[9]=" ";
num[10]=" ";
for(i=8; i>=0; i--)
{
if(num[i]>n)
num[i+1]=num[i];
if((num[i+1]>n&&num[i-1]<=n)||(num[i]>n&&i==0))
num[i]=n;
}
for(i=0; i<10; i++)
printf("%d
",num[i]);
return 0;
}
程序运行结果展示:知识点总结;数组
学习心得;。。。
声明:该文观点仅代表作者本人,入门客AI创业平台信息发布平台仅提供信息存储空间服务,如有疑问请联系rumenke@qq.com。
- 上一篇: oj2325查找【数组】
- 下一篇:没有了
