ThÝ dô h·ng FORD chiÕm 12% cæ phÇn cña h·ng MAZELA.[r]
(1)company
Một số hãng có số cổ phần số hãng khác Thí dụ hãng FORD chiếm 12% cổ phần hãng MAZELA Ta nói hãng A kiểm sốt hãng B điều kiện sau đợc thoả mãn:
a) A = B
b) A chiÕm nhiỊu h¬n 50% cổ phần B
c) A kiểm soát k h·ng (k ³ 1) C1, C2, , Ck cho Ci chiÕm Xi% cỉ phÇn cđa B
víi £ i £ k vµ X1+X2+ + Xk > 50
1 Đọc liệu vào từ file văn có tên COMPANY.DAT chứa danh sách ba (i, j, p) (với i, j, p nguyên dơng) nghĩa hãng i chiếm p% cổ phần hãng j Mỗi dòng ghi ba số theo thứ tự nêu, số ghi cách dấu trắng Hai liệu kề đợc ghi cách dòng trắng (xem thí dụ d-ới)
2 Tìm tất cặp (h, s) cho hãng h kiểm soát hãng s Ghi kết tìm đ ợc file văn có tên COMPANY.SOL tất cặp (h, s) với h khác s Mỗi cặp đ ợc ghi dịng (các số ghi cách dấu trắng), dòng cần xếp theo thứ tự tăng dần h, dịng có giá trị h cần đợc xếp theo thứ tự tăng dần s Hai kết hai liệu kề phải đợc ghi cách dịng trắng (xem thí dụ)
ThÝ dơ