sdut 數列有序

2021-08-07 07:05:43 字數 986 閱讀 2014

problem description

有n(n<=100)個整數,已經按照從小到大順序排列好,現在另外給乙個整數m,請將該數插入到序列中,並使新的序列仍然有序。

input

輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0表示輸入資料的結束,本行不做處理。

output

對於每個測試例項,輸出插入新的元素後的數列。

example input

3 3

1 2 4

0 0

example output

1 2 3 4

hint

author

hdoj

**:#include

#include

//線性表的應用

#define init_list_size 1000000

#define  listincrement   1000   //本題需要使用插入函式,所以要加上線性表的增量

typedef int element ;

typedef struct

sqlist;

int initlist(sqlist *l)

void creat(sqlist *l,int n)

int insertlist(sqlist *l,int i,int key)   //插入函式

l->elem[j+1]=key;  //插入元素

l->length++;

return 0;

}void find(sqlist *l,int key)   //查詢元素的插入位置

}if(flag==0)  //************忘記考慮,當給的元素大於數列的最後乙個元素時,直接插入;

}void print(sqlist *l)

int main()

return 0;

}

G 數列有序

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

G 數列有序

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

ACM 數列有序

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