数列有序!

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

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 一看上去就觉得是个简单题，但是做起来的时候似乎没有想的那么简单，难度不大，细心一点就好了。*-*

这里处理的时候给了两种方法。 AC代码：

#include
  
   
#include
   
     using namespace std; int a[101]; int main() { int n,x,k,i; while(~scanf(%d%d,&n,&x)) { memset(a,0,sizeof(a)); if(n==0&&x==0)break; for(i=0;i
    
     a[n-1]) a[n]=x; else { /* i--; while(a[i]>x) { a[i+1]=a[i]; i--; } a[i+1]=x; } */ for(i=0;i
     
      k;j--) { a[j]=a[j-1]; } a[k]=x; } for(i=0;i


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：CodeForces 425D Sereja and Squa..	下一篇：POJ 1573 Robot Motion

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: