1. Tạo list, lấy phần tử theo chỉ số, thêm phần tử
2. Đọc một dãy n số trên một dòng – dạng input phổ biến nhất
3. Khi nào cần lưu dữ liệu vào list
4. Kỹ thuật mảng đếm

Trong Scratch, em đã dùng Danh sách để làm gì?

• Lưu điểm của cả lớp
• Lưu danh sách từ cho trò chơi đoán chữ
• …

a = [3, 1, 4, 1, 5]

• a[0] là 3, a[4] là 5
• a[-1] là phần tử cuối cùng
• a[5] → lỗi IndexError: list index out of range

a = [3, 1, 4, 1, 5]
print(a[0], a[-1])
print(len(a))
a.append(9)
print(a)
a[0] = 7
print(a)
b = [0] * 4
print(b)

3 5
5
[3, 1, 4, 1, 5, 9]
[7, 1, 4, 1, 5, 9]
[0, 0, 0, 0]

Đề: "Dòng 1 chứa n. Dòng 2 chứa n số nguyên a₁, a₂, …, aₙ."

n = int(input())
a = list(map(int, input().split()))
print(*a)

5
3 1 4 1 5
3 1 4 1 5

Lấy từng giá trị

for x in a:
    print(x)

Dùng khi chỉ cần giá trị.

Lấy từng chỉ số

for i in range(n):
    print(i + 1, a[i])

Dùng khi cần biết vị trí.

• Phải đọc hết dãy mới biết trung bình cộng
• Rồi phải duyệt lại từng số để đếm
• Không lưu vào list thì các số đã đọc bị mất!

n = int(input())
a = list(map(int, input().split()))
tb = sum(a) / n
dem = 0
for x in a:
    if x > tb:
        dem += 1
print(dem)

Khi các giá trị nhỏ (ví dụ 0 ≤ aᵢ ≤ 1000): dùng cnt[v] = số lần giá trị v xuất hiện.

cnt = [0] * 1001
for x in a:
    cnt[x] += 1
print(cnt[3])

Input: dòng 1 là n (n ≤ 10⁵); dòng 2 là dãy n số nguyên.

Output: dãy theo thứ tự ngược lại.

Input: n (n ≤ 10⁵), dãy n số nguyên (|aᵢ| ≤ 10⁹).

Output: tổng các phần tử.

Input: n, dãy n số nguyên.

Output: số phần tử chẵn.

Input: dòng 1 là n và x; dòng 2 là dãy n số.

Output: các vị trí (đánh số từ 1) có giá trị bằng x, hoặc -1 nếu không có.

Input: n, dãy n số nguyên.

Output: số phần tử lớn hơn trung bình cộng của dãy.

Input: n (n ≤ 10⁵), dãy n số (0 ≤ aᵢ ≤ 1000).

Output: số giá trị khác nhau, và giá trị xuất hiện nhiều lần nhất (nếu nhiều giá trị cùng nhiều nhất thì in giá trị nhỏ nhất).

n = int(input())
a = list(map(int, input().split()))
for i in range(n):
    ... a[i] ...
print(*a)

• Chỉ số từ 0 đến n − 1
• a[-1]: phần tử cuối
• append, len, sum
• [0] * n: list n số 0
• Mảng đếm: cnt[x] += 1

1. Nhập dãy, in các phần tử ở vị trí lẻ (vị trí 1, 3, 5…).
2. Tạo dãy mới gồm các số dương của dãy ban đầu và in ra (nếu không có in -1).
3. Kiểm tra dãy có đối xứng không (a₁ = aₙ, a₂ = aₙ₋₁, …).