1398 有序数列

时间限制 : 2000/1000 MS(Java/Others) | 内存限制 :65536/32768 KB(Java/Others)

提交数 : 1514 | 通过数 : 568

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

输入数据由两行组成，第一行是整数n和x，n表示有n个按升序排列的数据，x表示待插入的数据。

第二行是已经按升序排列的n个数的数列。

输出插入新的元素后的数列。

3 3
1 2 4

1 2 3 4

NBU OJ

代码如下:

#include
#include
typedef struct S{
	int id;
	struct S *next;
}stu;
stu* init()
{
	stu*head=(stu*)malloc(sizeof(stu));
	head->id=0;
	head->next=NULL;
	return head;
}
void endinsert(stu*head,int date)
{
	stu*p=head;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	stu*q=(stu*)malloc(sizeof(stu));
	q->id=date;
	q->next=p->next;
	p->next=q;
}
void print(stu*head)
{
	stu*p=head->next;
	int flag=0;
	while(p!=NULL)
	{
		flag++;
		if(flag==1)
		printf("%d",p->id);
		else
		printf(" %d",p->id);
		p=p->next;
	}
	printf("n");
}
void paixu(stu*head)
{
	stu*p=head->next;
	stu*q=head->next;
	for(p;p->next!=NULL;p=p->next)
	{
		for(q=head->next;q->next!=NULL;q=q->next)
		{
			if(q->id>q->next->id)
			{
				int temp=q->id;
				q->id=q->next->id;
				q->next->id=temp;
			}
		}
	}
}
int main()
{
	stu*head=init();
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i