Trong phòng thí nghiệm Hoá học có n lọ mất nhãn Lần này em không cần dùng
Sách bài tập Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp - Cánh diều
Câu Fcs32 trang 57 SBT Tin học 11: Phân loại hoá chất
Trong phòng thí nghiệm Hoá học, có n lọ mất nhãn. Lần này, em không cần dùng các chất thử để phân biệt, vì tình huống hiện tại khá đặc biệt: Nhận thấy tất cả dung dịch trong phòng đều là các hợp chất quen thuộc nằm trong chương trình Hoá học 11 và mỗi chất này đều có khối lượng riêng khác nhau. Hơn nữa, trùng hợp là thể tích của các lọ này đều như nhau (số mol bằng nhau), theo thông tin từ giáo viên. Vì thế, chỉ cần biết khối lượng của các lọ là có thể biết được lọ nào chứa chất nào.
Bằng một chiếc cân chính xác, em đã lấy ra được khối lượng của n lọ đó, là dãy số a, a, a,........,
a, n-1'
Yêu cầu: Em hãy lập trình để kiểm tra trong n lọ này chứa bao nhiêu chất
khác nhau.
Dữ liệu: Nhập từ thiết bị vào chuẩn:
• Dòng đầu tiên chứa một số nguyên dương n.
Dòng thứ hai chứa n số nguyên theo thứ tự a, a, a,,... -
Kết quả: Hiển thị ở thiết bị ra chuẩn số nguyên là số chất khác nhau:
Lời giải:
Em có thể sắp xếp theo thứ tự dãy 4 rồi thực hiện phép duyệt từ trái sang phải để “lướt” qua các đoạn phần tử bằng nhau:
Lời giải SBT Tin 11 Bài 8: Lập trình một số thuật toán sắp xếp hay khác:
