版权声明:转载商用请通知本人 https://blog.csdn.net/qq_41076577/article/details/83544337
Problem Description
有一顺序表List,表中的元素值递增有序,现要求将给定值插入该顺序表中,同时保持顺序表的递增有序性。插入完成后,输出新表的内容。(假设无表满和重复值情况)
Input
有多组数据,每组数据占两行。
每组第一行有两个整数,第一个为表长n(0<n<50),第二个为值x;
第二行为表的各元素值。
Output
每组数据的输出占一行,具体输出如题。每两个元素之间有一空格。
Sample Input
5 4 1 3 5 7 9
Sample Output
1 3 4 5 7 9
#include<iostream>
using namespace std;
int main()
{
int a[50],i,n,x;
while(cin>>n){
cin>>x;
for(i=0;i<n;i++)
cin>>a[i]; //输入已排好的9个元素
//输入需要插入的数字
i=n-1; //从已知数列的最后一位与N进行比较。
while(i>=0&&a[i]>x)
{
a[i+1]=a[i]; //最大的数往最右面排
i--; //使上次已排好的数字不参与这次的排序
}
i++; //此时即为a[i]
a[i]=x;
n++;
for(i=0;i<n-1;i++)
cout<<a[i]<<' '; //顺序输出
cout<<a[n-1];
cout<<endl;
}
return 0;
}
我所遇到的问题:
今天oj小测的时候,我一直纠结这道题,浪费了好多时间,今天下午仔细研究了一下