Tìm số bộ tộc trên đảo

[leducanh (Cần bày c++)]

mọi người jup e ạ .
Một hòn đảo có N người thuộc nhiều bộ tôc khác nhau,một ông bác học đi khảo sát từng người với một câu hỏi :“trên đảo , bộ tộc của bạn có bao nhiêu người”. từ kq khảo sát ông đã xác định đc số bộ tộc khác nhau sống trên đảo.
VD: với N =10 và các câu trả lời 5,9,2,5,6,2,5,2,2,3 ta có thể suy ra trên đảo có 5 bộ tộc.
yêu cầu: cho N và các câu trả lời hãy xác định số bộ tộc trên đảo
Mong mọi người giúp em ạ…:))

[anon21816065]

dùng cấu trúc Set sau đó insert 5,9,2,5,6,2,5,2,2,3 vào Set đó. khi đó Set chỉ lưu 5,9,2,6,3

[leducanh (Cần bày c++)]

Mình vẫn chưa hiểu đề lắm.
có 4 người trả lời là 2

[rogp10]

Sắp xếp lại là xong

[anon21816065]

4 con số 2 nhưng set chỉ lưu 1

[leducanh (Cần bày c++)]

ngĩa là 4 người đó củng 1 bộ tộc nhưng sao bộ tộc đó chỉ có 2 người

[tntxtnt]

vậy là đề sai rồi

[anon21816065]

ờ, có thể 4 người thuộc 2 bộ tộc khác nhau. mỗi bộ tộc 2 người :)).

[leducanh (Cần bày c++)]

đề thi cấp thành phố đấy . mình nghĩ ko sai dc

[anonymous204]

vậy thì vô lí :)) tổng cộng có 10 người mà thanh niên trả lời 9 nghĩa là bộ tộc kia còn 1 người à :)) nếu vậy phải có 9 con số 9 và 1 con số 1 :))

[tntxtnt]

vậy là em cho đề sai :V đề người ta đâu có số 9:

http://chuyenlequydonlaichau.edu.vn/upload/32237/20190808/P_He_2011.pdf trang 48/64

đáp án chém gió tới tận multiset :V :V :V

xài 1 cái map đếm là được rồi :V hoặc ngôn ngữ nào ko có ctdl có sẵn như C thì sort rồi đếm cũng ra :V

[anon21816065]

bác search google kinh thế, e search mãi mà không ra. xin chỉ giáo ạ ! mới đầu cũng nghi là thanh niên này ghi sai đề @@

[tntxtnt]

em cứ search nội dung đề thêm ngoặc kép vào, ví dụ

có dấu ngoặc kép google nó search cả cụm từ, hên thì ra, ko ra thì tìm cụm từ khác :V Tìm cụm từ ko ra thì tìm input :V