Môn Tin họcQuản lý học tập Tin học
Giáo viên đăng nhậpHọc sinh vào lớpĐăng nhập

Kiểm soát chất lượng mã đơn hàng sàn thương mại điện tử ShopVN

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

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

Hệ thống ShopVN nhận được n mã đơn hàng (số tự nhiên) theo đúng thứ tự phát sinh trong ngày. Em hãy viết một chương trình thực hiện đủ ba việc sau, mỗi việc vận dụng một hàm đã thiết kế bằng phương pháp làm mịn dần trong bài học:

  • Việc 1 — Đo độ xáo trộn: đếm số cặp nghịch đảo trong dãy mã đơn hàng gốc (một cặp (i, j) với i đứng trước j nhưng có mã lớn hơn mã của j thì được tính là 1 cặp nghịch đảo), dùng thiết kế hàm Nghichdao(A).
  • Việc 2 — Chuẩn hoá dữ liệu: sắp xếp lại dãy mã đơn hàng theo thứ tự tăng dần, dùng thiết kế hàm InsertionSort(A).
  • Việc 3 — Lọc mã cần kiểm tra bảo mật: trong toàn bộ các mã đơn hàng, đếm xem có bao nhiêu mã là số nguyên tố, dùng thiết kế hàm LaSoNguyenTo(n).

Định dạng input: dòng 1 chứa số nguyên n; dòng 2 chứa n số tự nhiên là các mã đơn hàng, cách nhau bởi dấu cách.

Định dạng output: in ra đúng 3 dòng theo thứ tự sau:

  • Dòng 1: Số cặp nghịch đảo: X
  • Dòng 2: Dãy sau khi sắp xếp: v1 v2 ... vn
  • Dòng 3: Số mã là số nguyên tố: Y
InputOutputGiải thích
5
7 4 9 2 3		Số cặp nghịch đảo: 7
Dãy sau khi sắp xếp: 2 3 4 7 9
Số mã là số nguyên tố: 3		Có 7 cặp nghịch đảo trong dãy gốc; sau khi sắp xếp là 2 3 4 7 9; trong 5 mã có 3 mã nguyên tố là 7, 2, 3
4
1 4 6 8		Số cặp nghịch đảo: 0
Dãy sau khi sắp xếp: 1 4 6 8
Số mã là số nguyên tố: 0		Dãy đã tăng dần sẵn nên không có cặp nghịch đảo; 1, 4, 6, 8 không có số nào là số nguyên tố
#tổng hợp#sắp xếp chèn#đếm cặp nghịch đảo#số nguyên tố#làm mịn dần#category:danh_gia#difficulty:analyzing

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