ipc5 陣列操作 array

2021-10-10 08:21:50 字數 1165 閱讀 3021

有乙個長度為 nn 的陣列 a_1, a_2, \dots, a_na1​,a2​,…,an​。你需要對它進行 qq 次操作,每次操作可能為:修改 a_iai​ 的值為 xx;修改陣列中所有小於 xx 的值為 xx。請你求出進行完所有操作後的陣列。

第一行包含兩個正整數 n \ (1 \leq n \leq 2 \times 10^5)n (1≤n≤2×105) 和 q \ (1 \leq q \leq 2\times 10^5)q (1≤q≤2×105),表示陣列長度和運算元。

第二行包含 nn 個正整數 a_i \ (0 \leq a_i \leq 10^9)ai​ (0≤ai​≤109),表示給定的陣列。

接下來 qq 行每行描述了一次操作,可能為下列情況之一:

輸出一行 nn 個整數,為進行完所有操作後的陣列。

sample input 1 

4 3

2 3 4 5

2 41 2 3

2 2

sample output 1

4 3 4 5
def main():

n, q = input().split(' ')

n = int(n)

q = int(q)

list = input().split(' ')

for i in range(q):

opr = input().split(' ')

if opr[0] == '1':

list[int(opr[1]) - 1] = int(opr[2])

elif opr[0] == '2':

for index in range(len(list)):

if int(list[index]) < int(opr[1]):

list[index] = int(opr[1])

for index in range(len(list)):

list[index] = int(list[index])

print(list)

if __name__ == "__main__":

main()

Golang學習筆記5 陣列array

1.array的定義var a 4 int 元素自動初始化為零 a int 編譯器按照初始化值數量確定陣列長度 a 5 int 未提供初始值的元素自動初始化為零2.陣列指標和指標陣列 陣列指標是指獲取陣列變數的位址。此時變數p就是指向陣列的指標。特別注意p定義的型別為長度為100的陣列的指標。長度必...

陣列Array的基本操作,高階操作,多維陣列

在其他語言中,陣列array是在記憶體中開闢一段連續的記憶體,一旦宣告之後大小不在可變,scala中也是如此,當然scala也提供了長度可變的快取陣列,匯入scala.collection.mutable.arraybuffer包即可使用快取陣列arraybuffer,對arraybuffer的操作...

js陣列Array的元素增刪操作

陣列array 的函式定義 array t 屬性 陣列長度 length number 常用方法 尾部插入 push items t number 尾部彈出 pop t undefined 頭部彈出 shift t undefined 頭部插入 unshift items t number 刪除元素...