插入有序 的 三个位置

原创 2016年05月30日 19:12:10

数列有序!

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 73308    Accepted Submission(s): 31071


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

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

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

Sample Input
3 3 1 2 4 0 0
 

Sample Output
1 2 3 4
 

Author
lcy


#include<cstdio>

#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int a[110] ,b,c[110],m,r,i,j,k,l,t,h,cnt,max,n,y,d,s;
char str[110];
    while(scanf("%d%d",&n,&m)!=EOF&&(m||n))
    {
    for(i=0;i<n;i++)
    {
    scanf("%d",&a[i]);
}
   for(i=0;i<n;i++)
   {   
      if(i>0)
      printf(" ");
      if(a[i]<m)
      printf("%d",a[i]);
      else
      break;
}
printf("%d",m);
for(;i<n;i++)
{   
printf(" %d",a[i]);
}
printf("\n");
}
return 0;
}
版权声明:如能转载,不胜欣喜。

数据结构 2-11设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。

将近半年时间内一直没有写博客了,最近一直研究数据结构。该是整理一下的时候了。采用的是严蔚敏的习题集。 2.11设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的...
  • chenjianqi0502
  • chenjianqi0502
  • 2016年01月08日 09:59
  • 1712

设顺序表a中的数据元素递增有序,试设计一个算法,将x插入到顺序表的适当位置,以保持该表的有序性。

设顺序表a中的数据元素递增有序,试设计一个算法,将x插入到顺序表的适当位置,以保持该表的有序性。...
  • cckevincyh
  • cckevincyh
  • 2015年05月09日 21:53
  • 4708

设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性

设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性 先建立一个待插入的结点,然后依次与与链表中的各结点的数据域比较大小,找到插入该结点的位置,最后插入该结...
  • cckevincyh
  • cckevincyh
  • 2015年05月09日 22:00
  • 9965

mysql的有序插入研究

要测试mysql的有序插入,是基于innodb存储引擎的,先设计以下两表进行比较,测试代码是一致的。下表的插入是属于有序插入,即不会移动数据项,因为innodb的主键是属于聚簇索引。 create ...
  • wj310298
  • wj310298
  • 2015年06月26日 14:17
  • 672

有序数列中插入一个数,使之仍有序

#define N 7void insert_sort(int key, int num[]) { int i = 0; while(key > num[i] && i < N - 1...
  • sinat_25873421
  • sinat_25873421
  • 2016年01月26日 15:25
  • 1032

练习:有一个有序的数组,想要将一个元素插入到该数组中,还要保证该数组是有序的。如何获取该元素在数组中的位置.(2012.2.17)

----------------------------------------------------------------------------------------------------...
  • mond70345
  • mond70345
  • 2012年02月17日 12:34
  • 1350

java实现向有序数组中插入一个元素

package cn.jbit.array; import java.util.*; public class Insert { public static void main(String[]...
  • qq_34137397
  • qq_34137397
  • 2016年11月04日 23:09
  • 1869

C语言实现有序单链表的插入

我们先来声明本文演示所用的链表的节点:
  • sharkleegroup
  • sharkleegroup
  • 2013年09月27日 19:44
  • 3518

插入排序和将一个数插入有序数组

一 将一个数插入有序数组        1 将1个有10个整数的数组(该数组前9个数都是有序的) ,通过程序实现整个数组都有序。        2 显示效果             3  代码  ...
  • nocomment_84
  • nocomment_84
  • 2017年02月18日 20:24
  • 474

往有序链表的插入元素

在有序链表中插入元素时,最好设置两个指针,一前一后,后面指针负责比较大小,前面的指针负责插入操作。#include "stdafx.h" #include #include struct vNode...
  • x_i_y_u_e
  • x_i_y_u_e
  • 2015年07月05日 14:59
  • 1503
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:插入有序 的 三个位置
举报原因:
原因补充:

(最多只允许输入30个字)