solution

Nguyên tắc Pareto (80/20) được dùng trong quản trị kinh doanh để phân loại sản phẩm theo mức độ đóng góp doanh thu, gọi là phân loại ABC.

Cho $n$ sản phẩm, sản phẩm thứ $i$ có tên $name_i$ (chuỗi không chứa khoảng trắng, không trùng nhau) và doanh thu $r_i \ge 0$ (số thực). Thực hiện:

1. Sắp xếp các sản phẩm theo doanh thu giảm dần; nếu hai sản phẩm có doanh thu bằng nhau, sắp theo tên tăng dần theo thứ tự từ điển (so sánh chuỗi ASCII).
2. Gọi $T=\sum r_i$ là tổng doanh thu. Duyệt danh sách đã sắp xếp, tính doanh thu tích lũy $C$ sau mỗi sản phẩm và phần trăm tích lũy $p = C/T \times 100\%$.
3. Phân loại sản phẩm đó theo $p$ (dùng chính $p$ tại sản phẩm đang xét, tính theo mốc $\le 80\%$, $\le 95\%$, so sánh cho phép sai số $10^{-6}$):
   • $p \le 80\%$: loại A
   • $80\% < p \le 95\%$: loại B
   • $p > 95\%$: loại C

Ví dụ: doanh thu $80, 20$ (tổng $100$) $\Rightarrow$ sản phẩm đầu tiên có $p=80\%$ (loại A), sản phẩm thứ hai có $p=100\%$ (loại C).