問題一百零三：數列有序！

[plain]  Description 
 
有n(n<=100)個整數，已經按照從小到大順序排列好，現在另外給一個整數m，請將該數插入到序列中，並使新的序列仍然有序。  
 
Input 
 
輸入數據包含多個測試實例，每組數據由兩行組成，第一行是n和m，第二行是已經有序的n個數的數列。n和m同時為0標示輸入數據的結束，本行不做處理。 
 
Output 
 
對於每個測試實例，輸出插入新的元素後的數列。 
 
Sample Input 
 
 
3 3 
1 2 4 
0 0 
 
Sample Output 
 
 
1 2 3 4 

Description

有n(n<=100)個整數，已經按照從小到大順序排列好，現在另外給一個整數m，請將該數插入到序列中，並使新的序列仍然有序。

Input

輸入數據包含多個測試實例，每組數據由兩行組成，第一行是n和m，第二行是已經有序的n個數的數列。n和m同時為0標示輸入數據的結束，本行不做處理。

Output

對於每個測試實例，輸出插入新的元素後的數列。

Sample Input

3 3
1 2 4
0 0

Sample Output

1 2 3 4
 [plain]  #include <stdio.h> 
 
int main() 
{     
     int i; 
     int j; 
     int k; 
     int n; 
     int m; 
     int t; 
     int num[100]; 
 
     while(scanf("%d %d", &n, &m)!=EOF, n!=0 || m!=0) 
     { 
          for(k=0; k<n; k++) 
          { 
              scanf("%d", &num[k]); 
          } 
          num[k++]=m; 
 
          for(i=0; i<k-1; i++) 
          {  
               for(j=i+1; j<k; j++) 
               { 
                  if(num[i] >num[j]) 
                  { 
                      t= num[i]; 
                      num[i]= num[j]; 
                      num[j]= t; 
                  } 
               } 
          } 
          for(i=0; i<k; i++) 
          { 
             printf("%d", num[i]); 
             if(i<k-1) 
             { 
                 printf(" "); 
             } 
          } 
 
          printf("\n"); 
     } 
     return 0; 
} 

#include <stdio.h>

int main()
{   
  int i;
  int j;
  int k;
  int n;
  int m;
  int t;
  int num[100];

  while(scanf("%d %d", &n, &m)!=EOF, n!=0 || m!=0)
  {
       for(k=0; k<n; k++)
    {
        scanf("%d", &num[k]);
    }
    num[k++]=m;

    for(i=0; i<k-1; i++)
    {
         for(j=i+1; j<k; j++)
      {
         if(num[i] >num[j])
      {
          t= num[i];
       num[i]= num[j];
       num[j]= t;
      }
      }
    }
    for(i=0; i<k; i++)
    {
       printf("%d", num[i]);
    if(i<k-1)
    {
        printf(" ");
    }
    }

    printf("\n");
  }
     return 0;
}