第十三周OJ项目B:在有序数组中插入数据
2014-11-25 12:31
253 查看
问题:
Description
定义好一个有10个元素的数组,先输入9个呈升序的数作为前9个元素,再输入一个数,要求按原来排序的规律将它插入数组中。
Input
第一行,原始数列,9个呈升序的数。第二行,需要插入的数字。
Output
插入后有序的数列
Sample Input
1 7 8 17 23 24 59 62 101
50
Sample Output
1
7
8
17
23
24
50
59
62
101
代码:
![](http://img.blog.csdn.net/20141125123451864?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvRGVzdGlueV9Gb3JldmVy/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
知识点总结:
在有序数组中插入数据
学习心得:
插入数据时,要注意好判断条件以及确定插入位置。同时,要考虑插入的数据在数组最前和最后面的情况。
B: 在有序数组中插入数据
Description定义好一个有10个元素的数组,先输入9个呈升序的数作为前9个元素,再输入一个数,要求按原来排序的规律将它插入数组中。
Input
第一行,原始数列,9个呈升序的数。第二行,需要插入的数字。
Output
插入后有序的数列
Sample Input
1 7 8 17 23 24 59 62 101
50
Sample Output
1
7
8
17
23
24
50
59
62
101
代码:
#include <iostream> using namespace std; int main() { int a[10]; int i,x,n; for(i=0; i<9; i++) cin>>a[i]; cin>>x; for(i=0; i<9; i++) { if(x>=a[i]&&x<=a[i+1]) //插入位置,判断大小 { n=i+1; for(i=9; i>n; i--) { a[i]=a[i-1]; } a =x; } else if(x<a[0]) //如果x比a[0]还要小的时候,上述条件已不再成立 { for(i=9; i>0; i--) { a[i]=a[i-1]; } a[0]=x; } } for(i=0; i<10; i++) //输出数组 cout<<a[i]<<endl; return 0; }运行结果:
知识点总结:
在有序数组中插入数据
学习心得:
插入数据时,要注意好判断条件以及确定插入位置。同时,要考虑插入的数据在数组最前和最后面的情况。
相关文章推荐
- 第十三周OJ2(有序数组中插入数据)
- 第13周 OJ项目2-在有序数组中插入数据
- 第十三周 OJ平台-在有序数组中插入数据
- 第十三周OJ平台(2)在有序数组中插入数据
- 第十三周 OJ平台--在有序数组中插入数据
- OJ--在有序数组中插入数据
- 提高项目23-有序数组中插入数据(函数版)
- 第20-21章项目3-有序数组中插入数据
- 第十三周OJ项目定义好一个有10个元素的数组,先输入9个呈升序的数作为前9个元素,再输入一个数,要求按原来排序的规律将它插入数组中。
- 第十三周项目1.5—插入数据到数组
- 提高项目19-有序数组中插入数据
- 提高第26课时,实践1,项目1-有序数组中插入数据(函数版)
- 第十三周项目一(4) 删除数组中符合条件的数据
- 第十三周项目1-数组大折腾2 数据加倍
- 第13周Problem B: 在有序数组中插入数据(冒泡法)
- 第十三周项目1.5 折腾数组(5) 在数组中插入新数值
- 在有序数组中插入数据
- 第十三周 项目1-1.4 1.5 输出数组中删掉所有能被3整除的元素 ,输出数组中插入后的所有元素
- 第十三周OJ项目2-数组逆序输出
- 第十三周项目1-数组大折腾(插入a[0])