ZZULIOJ 1118 數列有序 陣列

2021-08-04 21:28:17 字數 538 閱讀 3506

time limit: 1 sec  

memory limit: 128 mb

submit: 5563  

solved: 2745

submit

status

web board

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

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

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

51 2 4 5 6

31 2 3 4 5 6

注意:輸出時兩個數字之間有空格,最後無空格。

程式如下:

#include#includeusing namespace std;

bool cmp(int a,int b)

int main()

{ int a[1003],i,n;

scanf("%d",&n);

for(i=0;i

C zzuli 1118 數列有序

使用函式insert能夠減少很多任務作。insert 的使用方法,v.insert it,val 第乙個it為迭代器,第二個為插入的元素。注意插入的位置,為迭代器的前乙個位置。include include using namespace std void insert1 vector int v,...

G 數列有序

g 數列有序 time limit 1000ms memory limit 32768kb 64bit io format i64d i64u submit status practice hdu 2019 description 有n n 100 個整數,已經按照從小到大順序排列好,現在另外給乙個...

sdut 數列有序

problem description 有n n 100 個整數,已經按照從小到大順序排列好,現在另外給乙個整數m,請將該數插入到序列中,並使新的序列仍然有序。input 輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0表示輸入資料的結束,...