标签: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