《算法笔记》2.5小节——C/C++快速入门->数组
2018-02-04 08:27
429 查看
题目描述
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。
然后再从键盘上输入一个整数,将此整数插入到前有序的9个数中,使得最终的10个数依然是从小到大有序的。
输入
第一行输入以空格分隔的9个整数数,要求按从小到大的顺序输入。第二行输入一个整数
输出
从小到大输出这10个数,每个数一行。
样例输入
1 11 21 31 41 51 61 71 81 45
样例输出
1 11 21 31 41 45 51 61 71 81
提示
定义数组时,把数组长度定义为10.#include<iostream> using namespace std; int main(){ int a[10]; int m,temp,i; for(i=0;i<9;i++){ cin>>a[i]; } cin>>m; a[9]=m; for(i=8;i>=0;i--){ if(a[i+1]<a[i]){ temp=a[i+1]; a[i+1]=a[i]; a[i]=temp; } } for(i=0;i<10;i++){ cout<<a[i]<<endl; } return 0; }
相关文章推荐
- 《算法笔记》2.5小节——C/C++快速入门->数组
- 《算法笔记》2.5小节——C/C++快速入门->数组
- 《算法笔记》2.5小节——C/C++快速入门->数组
- 《算法笔记》2.5小节——C/C++快速入门->函数
- 《算法笔记》2.7小节——C/C++快速入门->指针
- 《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
- 《算法笔记》2.7小节——C/C++快速入门->指针
- 《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
- 《算法笔记》2.7小节——C/C++快速入门->指针
- 《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
- 《算法笔记》2.10小节——C/C++快速入门->黑盒测试
- 算法笔记》2.6小节——C/C++快速入门->函数
- 《算法笔记》2.7小节——C/C++快速入门->指针
- 《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
- 《算法笔记》第2章C/C++快速入门(读书笔记)
- C++快速入门 (五) 数组 和 字符串
- 动态数组 - C++快速入门34
- 动态数组 - C++快速入门34
- 复杂的数据类型4 - C++快速入门10
- C++快速入门 (十四) 结构和联合