问题一百零三:数列有序!

来源:互联网 发布:菜鸟网络加盟怎么赚钱 编辑:程序博客网 时间:2024/04/28 17:53
Description有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。 Input输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。Output对于每个测试实例,输出插入新的元素后的数列。Sample Input3 31 2 40 0Sample Output1 2 3 4
 
#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;}