Môn Tin họcQuản lý học tập Tin học

Hiển thị sản phẩm theo giá cao nhất trước trên sàn mua sắm trực tuyến

Lớp 11Lập trìnhpythonGiải quyết vấn đề với máy tínhVận dụng

Thang điểm 10 · 5 test case chấm tự động · 3 tiêu chí chấm

Một sàn thương mại điện tử lưu lại giá (đơn vị: nghìn đồng) của n sản phẩm cùng loại được rao bán bởi các cửa hàng khác nhau. Hệ thống muốn hiển thị danh sách này theo thứ tự giảm dần (giá cao nhất hiển thị đầu tiên). Em hãy chỉnh sửa thuật toán sắp xếp chọn (Selection Sort) đã học (đổi chiều so sánh để tìm phần tử lớn nhất thay vì nhỏ nhất) để giải quyết yêu cầu này.

Định dạng dữ liệu vào:

  • Dòng 1: số nguyên n là số lượng sản phẩm.
  • Dòng 2: n số nguyên là giá các sản phẩm, cách nhau bởi dấu cách.

Định dạng dữ liệu ra: in ra danh sách giá sau khi đã sắp xếp giảm dần (in trực tiếp danh sách Python, dạng [a, b, c, ...]).

InputOutput
5
199 89 350 120 75
[350, 199, 120, 89, 75]
4
50 50 50 50
[50, 50, 50, 50]
#sắp xếp chọn#Selection Sort#sắp xếp giảm dần#danh sách#category:luyen_tap#difficulty:applying

Giáo viên giao bài này cho lớp, học sinh nộp bài trực tuyến và được chấm tự động.

Giáo viên đăng nhập để giao bài