7-6 递增序列的插入
递增序列的插入 已知顺序表L递增有序,将X插入到表L的适当位置上,题目所有测试数据中保证表L是有序的。 ###输入格式 只有一组数据,共分3行。第1行输入顺序表长度(不超过100),第2行输入递增有序的顺序表L,第3行输入要插入的数据元素X。所有数据为不超过10000的整数。 ###输出格式: 对每一组输入,在一行中输出插入X后的递增的顺序表(数据之间用逗号分隔)。
###输入样例
5
1 3 5 7 9
6
###输出样例
1,3,5,6,7,9
#include<stdio.h>
int main(){
int a[105];
int n,i,k;
int x;
int flag=0;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
scanf("%d",&x);
for(i=n-1;i>0;i--){
if(a[i]>=x&&a[i-1]<=x){
k=i;
flag=1;
break;
}else