数列有序

秒速五厘米 2022-06-02 05:19 211阅读 0赞

**题目：**

一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。要求定义一个函数insert()，将整数num插入在数组a的适当位置上，函数原型如下：

int insert(int a\[\], int n, int num);  
另外函数仍然调用以前定义过的函数PrintArr()输出数组所有元素。

**输入：**

输入有三行。第一行是一个正整数n，n<1000。第二行是n个整数，第三行是待插入整数num。

**输出：**

输出非递减有序的n+1个整数，数据之间用空格隔开。输出占一行。

**Exemple：**

**输入：**

5

1 2 4 5 6

3

**输出：**

1 2 3 4 5 6

My DaiMa：

\#include<stdio.h>  
int insert(int a\[\], int n, int x) //这个调用函数用来求出数组中哪个数比x大  
\{  
int i,k;  
for(i=0;i<n;i++)  
\{  
if(x<a\[i\]) //比较第几个数开始比x大，然后记录这个数的下标，把他赋值给k  
\{  
k=i;  
break;  
\}  
else if(x>=a\[n-1\]) //这是x比数组中所有数都大的情况，此时k=n  
\{  
k=n;  
break;  
\}  
\}  
return k;  
\}  
void PrintArr(int a\[\],int n,int x,int k)  
\{  
int i=n;  
while(i>k) //从第k+1个数开始后面的数都往后推一个下标，but要从n开始倒着  
\{ 往前面推每个数都等于他前面的那个数，因为第n个数是个空瓶子  
a\[i\]=a\[i-1\];  
i--;  
\}  
a\[k\]=x;//直到i=k是跳出循环，让x赋值给第k个数  
for(i=0;i<n;i++)  
printf("%d ",a\[i\]);  
printf("%d",a\[n\]); //然后依次输出n个数，第n个数后面没有空格  
\}  
int main()  
\{  
int n,a\[1000\],i,x,k;  
scanf("%d",&n);  
for(i=0;i<n;i++)  
scanf("%d",&a\[i\]);  
scanf("%d",&x);  
k=insert(a,n,x);  
PrintArr(a,n,x,k);  
return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，211人围观）

还没有评论，来说两句吧...

相关阅读

相关郑州轻工业大学OJ1118: 数列有序

题目描述一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。要求定义一个函数insert()，将整数num插入在...

怼烎@/ 2024年05月01日 16:06/ 0 赞/ 84 阅读

相关 c语言输入一个数插入到有序的数列中,并保持其有序,1. 编写程序，将一个数插入到有序的数列中，使插入后的数列仍然有序...

编写程序，将一个数插入到有序的数列中，使插入后的数列仍然有序答案--2. 提示：(1)数组的定义。编写此程序时，可以先定义一个一维数组，设数组名为a，并将其初始化为一个有序的数

偏执的太偏执、/ 2022年10月15日 00:41/ 0 赞/ 177 阅读

相关【杭电oj2019】数列有序!

数列有序! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others

冷不防/ 2022年09月25日 04:29/ 0 赞/ 133 阅读

相关 1244数列有序

数列有序! Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述有n(n<=100)个整

你的名字/ 2022年09月24日 14:19/ 0 赞/ 170 阅读

相关 hdu 2019 数列有序!

数列有序! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others

红太狼/ 2022年06月17日 14:41/ 0 赞/ 168 阅读

相关 leetcode 两有序数列连接求中值

class Solution { public: double findMedianSortedArrays(vector<int>&

朱雀/ 2022年06月06日 04:06/ 0 赞/ 185 阅读

相关数列有序

题目：一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。要求定义一个函数insert()，将整数num插入在数组

秒速五厘米/ 2022年06月02日 05:19/ 0 赞/ 212 阅读

相关数列有序! hdoj

[数列有序][Link 1] 有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input输入数据

川长思鸟来/ 2022年05月25日 02:41/ 0 赞/ 143 阅读

相关 HDU2019数列有序!

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

朱雀/ 2022年05月11日 08:24/ 0 赞/ 194 阅读

相关合并两个有序数列【leetcode】 --java实现

题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 num

痛定思痛。/ 2022年03月10日 09:42/ 0 赞/ 185 阅读