输入一个数插入有序数组中

输入一个数插入有序数组中

时间: 1ms        内存:128M

描述:

已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。

输入:

第一行,原始数列。第二行,需要插入的数字。

输出:

排序后的数列

示例输入:

1 7 8 17 23 24 59 62 101
50

示例输出:

1
7
8
17
23
24
50
59
62
101

提示:

参考答案(内存最优[748]):

#include<stdio.h>
int  main()
{
    int a[10]= {1,5,8,17,23,24,60,62,101};
    int i,j,t;
    for(i=0; i<10; i++)
        scanf("%d",&a[i]);
    for(i=9; i>0; i--)
        if(a[i]<a[i-1])
        {
            t=a[i-1];
            a[i-1]=a[i];
            a[i]=t;
        }
    for(i=0; i<10; i++)
        printf("%d\n",a[i]);
    return 0;
}

参考答案(时间最优[0]):


#include <stdio.h>
#include <string.h>
int main(){	
	int iInput = 0;
	int aInput[10] = {0};
	int i = 0;
	while(scanf(" %d", &iInput) != EOF)
	{
		aInput[i++] = iInput;
		if (i == 10)
		{
			break;
		}
	}
	i--;
	for(; i != 0; --i)
	{
		printf("%d ",aInput[i]);
	}
	printf("%d",aInput[i]);
	return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注