Copyright (c) 2016,
烟台大学计算机与控制学院 All ringts reserved.
文件名称:OJ总结<2>--输入一个数插入有序数组中
作 者:王兴振
完成日期:2016年12月02日
版 本 号:未知
题目描述:
已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
输 入:
第一行,原始数列。第二行,需要插入的数字。
输 出:
排序后的数列
样例输入:
1 7 8 17 23 24 59 62 101
50
样例输出:
1
7
8
17
23
24
50
59
62
101
答 案:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[10],i,c;
for(i=0; i<9; i++)
scanf("%d",&a[i]);
scanf("%d", &c);
for(i=8; i>=0; i--)
{
if(c>a[i])
{
a[i+1]=c;
break;
}
else
a[i+1]=a[i];
}
for(i=0;i<=9;i++)
printf("%d\n", a[i]);
return 0;
}
总 结:
这个题还好,只要想到就好做,利用循环对数组的每一个之进行操作。