1118 有序陣列的元素新增

題目描述

乙個非遞減有序的整型陣列有n個元素，給定乙個整數num，將num插入該序列的適當位置，使序列仍保持非遞減有序。

要求定義乙個函式insert()，將整數num插入在陣列a的適當位置上，函式原型如下：

void insert(int a, int n, int num);

另外函式仍然呼叫以前定義過的函式printarr()輸出陣列所有元素。

輸入

輸入有三行。第一行是乙個正整數n，n<=1000。第二行是n個整數，第三行是待插入整數num。

輸出

輸出非遞減有序的n+1個整數，資料之間用空格隔開。輸出佔一行。

樣例輸入 copy

5

1 2 4 5 6
3

1 2 3 4 5 6

元素之間有空格，最後乙個元素後面沒有空格。

#include int find(int a,int n,int x);

void del(int a,int n,int i);
void printarr(int a,int n);
int main()
scanf("%d",&x);
if(find(a,n,x)==-1)
else
return 0;
}void del(int a,int n,int i)
}void printarr(int a,int n)
else
}}int find(int a,int n,int x)
}return -1;
}

ZZULIOJ 1118 數列有序 陣列

time limit 1 sec memory limit 128 mb submit 5563 solved 2745 submit status web board 乙個非遞減有序的整型陣列有n個元素，給定乙個整數num，將num插入該序列的適當位置，使序列仍保持非遞減有序。輸入有三行。第一行是...

23 刪除有序陣列中的元素，陣列仍然有序 陣列

刪除乙個有序陣列的乙個元素，採用兩個陣列實現 實現 2017年6月19日16 16 31 功能 刪除陣列中乙個資料之後陣列依然有序 include stdio.h define m 9 int main int b m 1 int i,j,num bool flag printf 請輸入將要刪除的資...

扭轉有序陣列 查詢指定元素

面試題 扭轉後的有序陣列，找到指定的數，返回下標，找不到時返回 1 樣例輸入 3，4，5，6，7，1，2 查詢數字7 樣例輸出 4 審題 有序，扭轉，那麼一部分是有序的，一部分是無序的 思路 二分查詢，必須找到 關鍵點在於 1.利用中間元素去判斷，因為是已經有序的，如果左側小於它，而扭轉後的元素一定...