有乙個長度為 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 個整數,為進行完所有操作後的陣列。第二行包含 nn 個正整數 a_i \ (0 \leq a_i \leq 10^9)ai (0≤ai≤109),表示給定的陣列。
接下來 qq 行每行描述了一次操作,可能為下列情況之一:
sample input 14 3sample output 12 3 4 5
2 41 2 3
2 2
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 刪除元素...