sdut 数列有序

关注

原创最新推荐文章于 2026-09-24 09:49:26 发布 648 阅读 AI 写同款· GEO 优化 ›

Oracle ERP EBS R12 GL总帐业务方案系统操作本文档是Oracle ERP系统的总账管理模块使用手册，主要包含以下内容：1.系统架构设计，详细介绍多组织架构、会计科目设置等核心概念；2.总账日常操作流程，包括凭证录入、审核、过账等全流程管理；3.特殊业务处理，涵盖预算控制、内部往来、合并报表等专项功能；4.期末处理，说明月结、年结的操作步骤；5.系统设置指南，提供会计科目表、权限控制等配置说明；6.附录包含各业务模块的分录示例和系统操作图标说明。本手册适用于财务人员学习和使用Oracle ERP总账系统，重点讲解系统功能要点和实操步骤。阅读详情

Problem Description

有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数m，请将该数插入到序列中，并使新的序列仍然有序。

Input

输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0表示输入数据的结束，本行不做处理。

Output

对于每个测试实例，输出插入新的元素后的数列。

Example Input

3 3
1 2 4
0 0

Example Output

1 2 3 4

Hint

Author

HDOJ

代码：

#include <stdio.h>
#include <stdlib.h>
//线性表的应用
#define INIT_LIST_SIZE 1000000
#define listincrement 1000 //本题需要使用插入函数，所以要加上线性表的增量
typedef int element ;
typedef struct
{
element *elem;
int length;
int listsize;

} Sqlist;
int Initlist(Sqlist *L)
{
L->elem=(element*)malloc( INIT_LIST_SIZE*sizeof(element));
if(!L->elem) return -1;
L->length=0;
L->listsize= INIT_LIST_SIZE;
return 0;
}
void creat(Sqlist *L,int n)
{
int i;
for(i=0; i<n; i++)
scanf("%d",&L->elem[i]);
L->length=n;
}
int Insertlist(Sqlist *L,int i,int key) //插入函数
{
int j;
if(i<0||i>L->length-1) return -2;
if(L->length>=L->listsize) //所需空间的长度是大于线性表的初始分配量
L->elem=(element*)realloc(L->elem,(INIT_LIST_SIZE+listincrement)*sizeof(element)); //扩增内存，使用realloc函数，不要忘记realloc的格式
if(!L->elem)
return -1;
L->listsize=L->listsize+listincrement;
for(j=L->length-1; j>=i; j--) //从最后一个元素往后移
{
L->elem[j+1]=L->elem[j];
}
L->elem[j+1]=key; //插入元素
L->length++;
return 0;
}
void find(Sqlist *L,int key) //查找元素的插入位置
{
int i;int flag=0;
for(i=0; i<L->length; i++)
{
if(L->elem[i]>=key)
{
flag=1;
Insertlist(L,i,key);
break;
}
}
if(flag==0) //************忘记考虑，当给的元素大于数列的最后一个元素时，直接插入；
{
L->elem[L->length]=key;
L->length++;
}
}
void print(Sqlist *L)
{
int i;
for(i=0; i<L->length-1; i++)
printf("%d ",L->elem[i]);
printf("%d\n",L->elem[L->length-1]);
}
int main()
{
Sqlist L;
int n,m;
while(scanf("%d %d",&n,&m)&&(n||m))
{
Initlist(&L);
creat(&L,n);
find(&L,m);
print(&L);
}
return 0;
}