码迷,mamicode.com
首页 > 其他好文 > 详细

数列有序!

时间:2014-10-27 17:19:48      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   io   color   for   sp   数据   div   

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

 

 1 #include <stdio.h>
 2 #include <ctype.h>
 3  
 4 int main(){
 5     int n;
 6     int m;
 7     int i;
 8     int number;
 9     int flag;
10      
11     while(1){
12         flag=0;
13         scanf("%d%d",&n,&m);
14          
15         if(n==0 && m==0)
16             break;
17          
18         for(i=0;i<n;i++){
19             scanf("%d",&number);
20              
21             if(m<=number){
22                 if(flag==0){
23                     printf("%d %d",m,number);
24                     flag=1;
25                 }
26                  
27                 else
28                     printf("%d",number);
29             }
30              
31             else{
32                 if(i!=n-1)
33                     printf("%d",number);
34                      
35                 else
36                     printf("%d %d",number,m);
37             }
38              
39             if(i!=n-1)
40                 printf(" ");
41         }          
42          
43         printf("\n");
44     }
45          
46     return 0;
47 }

 

数列有序!

标签:des   style   blog   io   color   for   sp   数据   div   

原文地址:http://www.cnblogs.com/zqxLonely/p/4054373.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!