[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;
}