(来自 牛客网 编程初学者入门训练)
1.问题:
(链接呈上:有序序列插入一个数)
描述
有一个有序数字序列,从小到大排序,将一个新输入的数插入到序列中,保证插入新数后,序列仍然是升序。
输入描述:
共三行,
第一行输入一个整数(0≤N≤50)。
第二行输入N个升序排列的整数,输入用空格分隔的N个整数。
第三行输入想要进行插入的一个整数。输出描述:
输出为一行,N+1个有序排列的整数。
示例1
输入:
7 5 30 40 50 60 70 90 20输出:
5 20 30 40 50 60 70 90
2.注意点:最后一个值一定要赋值!!-赋予最后的最大的数! 还有注意比较时会有的回代继续比较 -详见代码!
3.代码:
#include<stdio.h>
void Order(int* ch, int n, int in)
{
int i = 0;
for (i = 0; i < (n+1); i++)
{
if (in <= ch[i])
{
int tmp = ch[i];
ch[i] = in;
//返回赋值再比较!!
in = tmp;
}
//一定要将最后一个赋值 否则会为0!!
if (i == n)
{
ch[i] = in;
}
}
for (i = 0; i < (n + 1); i++)
{
printf("%d ", ch[i]);
}
}
int main()
{
int N = 0;
int ch[52] = { 0 };
int insert = 0;
//printf("请输入任意一个数:");
scanf("%d", &N);
if ((N >= 0) && (N <= 50))
{
int i = 0;
//printf("请输入%d个升序排列的整数:", N);
for (i = 0; i < N; i++)
{
scanf("%d", &ch[i]);
}
//printf("请输入你想插入的数:");
scanf("%d", &insert);
//printf("插入后排序为:");
Order( ch, N, insert);
}
return 0;
}
K_