1118: 数列有序
题目描述
一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。
要求定义一个函数insert()，将整数num插入在数组a的适当位置上，函数原型如下：
int insert(int a[], int n, int num);
另外函数仍然调用以前定义过的函数PrintArr()输出数组所有元素。
输入
输入有三行。第一行是一个正整数n，n<=1000。第二行是n个整数，第三行是待插入整数num。
输出
输出非递减有序的n+1个整数，数据之间用空格隔开。输出占一行。
样例输入
Copy
5
1 2 4 5 6
3
样例输出 Copy
1 2 3 4 5 6
提示
元素之间有空格，最后一个元素后面没有空格。
来源/分类
#include <stdio.h>
int insert(int a[], int n, int num)//定义函数
{
int i;
for(i = n - 1; i >= 0; i--)//从最后一个数开始比较
{
if(a[i] > num)
a[i+1] = a[i];
else
break;
}
a[i+1] = num;
n++;//n自增1，n+1个整数
return n;
}
void PrintArr(int a[], int n)
{
int i;
for(i = 0; i < n+1; i++)
printf("%d ", a[i]);
}
int main()
{
int insert(int a[], int n, int num);
void PrintArr(int a[], int n);
int a[1001];
int num, i, n;
scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%d", &a[i]);//遍历
}
scanf("%d", &num);//读入要插入的数值num
insert(a, n, num);//以下为调用函数
PrintArr(a,n);
return 0;
}
int insert(int a[], int n, int num)//定义函数
{
int i;
for(i = n - 1; i >= 0; i--)//从最后一个数开始比较
{
if(a[i] > num)
a[i+1] = a[i];
else
break;
}
a[i+1] = num;
n++;//n自增1，n+1个整数
return n;
}
void PrintArr(int a[], int n)
{
int i;
for(i = 0; i < n+1; i++)
printf("%d ", a[i]);
}
int main()
{
int insert(int a[], int n, int num);
void PrintArr(int a[], int n);
int a[1001];
int num, i, n;
scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%d", &a[i]);//遍历
}
scanf("%d", &num);//读入要插入的数值num
insert(a, n, num);//以下为调用函数
PrintArr(a,n);
return 0;
}
