第14周 oj 2 输入一个数插入有序数组中
问题及代码:
/*Copyright(c)2016,烟台大学计算机学院 all rights reserved. 作者:曹欣宇 完成日期: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,n,j; for(i=0;i<=8;i++) scanf("%d",&a[i]); scanf("%d",&n); for(i=8; i>=0; i--) if(a[i]<n) { for(j=9; j>=i+1; j--) a[j]=a[j-1]; a[i+1]=n; break; } for(i=0;i<=9;i++) printf("%d ",a[i]); return 0; }
运行结果:
知识点总结:
通过学习,进一步掌握了一维数组的用法
学习心得:
题目并不难,但我还是不小心整越界了,最终单步将其终结。
声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。