(来自 牛客网 编程初学者入门训练)
1.问题:
(链接呈上:有序插入一个数)
描述
有一个有序数字序列,从小到大排序,将一个新输入的数插入到序列中,保证插入新数后,序列仍然是升序。
输入描述:
第一行输入一个整数(0≤N≤50)。
第二行输入N个升序排列的整数,输入用空格分隔的N个整数。
第三行输入想要进行插入的一个整数。
输出描述:
输出为一行,N+1个有序排列的整数。
示例1
输入:
5 1 6 9 22 30 8输出:
1 6 8 9 22 30
2.主要问题及注意点:
主要出错在 在插入数时会将原来的数覆盖!! 或者是最后一位没有被更改 保持初始化!
3.代码:
#include<stdio.h>
#define max 51
void Range(int* arr, int n, int m)
{
int i = 0;
for (i = 0; i < (n + 1); i++)
{
if (m <= arr[i])
{
int tmp = arr[i];
arr[i] = m;
m = tmp;
}
if(i == n)
{
arr[i] = m;
}
}
for (i = 0; i < (n + 1); i++)
{
printf("%d ", arr[i]);
}
}
int main()
{
int n = 0;
//printf("请输入你想排列的个数:");
scanf("%d", &n);
int i = 0;
int m = 0;
int arr[max] = { 0 };
if ((n >= 0) && (n <= 50))
{
//printf("请输入%d个升序排列的数:",n);
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
//printf("请输入你想插入的整数:");
scanf("%d", &m);
//printf("插入后的升序序列为:");
Range(arr, n, m);
}
//else
//{
//printf("输入非法 请重新输入!\n");
//}
}
坚持一定很酷!K_