输入一个数插入有序数组中

最新推荐文章于 2022-10-30 23:18:04 发布

小小为水

最新推荐文章于 2022-10-30 23:18:04 发布

阅读量2.5k

点赞数 3

分类专栏：数列排序文章标签：插入数据

本文链接：https://blog.csdn.net/u013629228/article/details/20938161

版权

数列排序专栏收录该内容

8 篇文章 1 订阅

订阅专栏

Problem D: 输入一个数插入有序数组中

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 660 Solved: 382
[ Submit][ Status][ Web Board]

Description

已有一个已排好的9个元素的数组，今输入一个数要求按原来升序的规律将它插入数组中。

Input

第一行，原始数列。第二行，需要插入的数字。

Output

排序后的数列

Sample Input

1 7 8 17 23 24 59 62 101
50

Sample Output

HINT

#include <iostream> 
using namespace std; 
int main() 
{ 
    int i,num,j,a[10]; 
    for(i=0;i<=8;i++) 
        cin>>a[i]; 
    cin>>num; 
    if(num>a[8]) //
        a[9]=num; 
    else 
    { 
        for(i=0;i<=9;i++) 
        { 
            if(a[i]>num) 
            {
				for(j=8;j>=i;j--) 
					a[j+1]=a[j]; 
				a[i]=num; 
				break; 
            } 
        } 
    } 
    for(i=0;i<10;i++) 
        cout<<a[i]<<endl; 
    return 0; 
}