OJ--在有序数组中插入数据
问题及代码:
/* *Copyright(c) 2014 烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:尚 月 *完成日期:2014年 12 月 04 日 *版本号:V1.0 * *问题描述:定义好一个有10个元素的数组,先输入9个呈升序的数作为前9个元素,再输入一个数,要求按原来排序的规律将它插入数组中。 *输入描述:输入前九个数,再输入一个需要插入的数 *程序输出: 输出排序后的新顺序 */ #include<iostream> using namespace std; int main() { int a[10]= {}; int c,i,j; for(i=0; i<9; i++) cin>>a[i]; cin>>c; if(c>a[8]) a[9]=c; else { for(i=0; i<9; i++) { if(a[i]>c) { for(j=8; j>=i; j--) a[j+1]=a[j]; a[i]=c; break; } } } for(i=0; i<=9; i++) cout<<a[i]<<endl; return 0; }
运行结果:
总结:
写OJ上的题一定要看清题目要求~~
声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。