R
rabbit.thuy
Chắc suất Đại học top - Giữ chỗ ngay!! ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Hôm trứơc mình thi khảo sát có bài này. Không lạm đựoc. Mong mọi người giúp
Có N nhà khoa được đánh số từ 1 đến N. Mỗi nhà khoa học am hiểu tối đa 26 lĩnh vực khác nhau. Mỗi lĩnh vực đựoc kí hiệu bằng 1 chữ cáiviết hoa trong khoảng từ A đến Z. Sắp xếp các nhà khoa học thành 1 bàn tròn sao cho 2 nhà khoa học bất kì ngồi gần nhau đều am hiểu chung ít nhất một lĩnh vực. Lập trình giúp chủ nhân bữa tiệc xếp các nhà khoa học. File inp: dòng đầu là N<=20, N dòng tiếp là các lĩnh vực am hiểu của mỗi nhà khoa học. File out in ra thứ tự sắp xêp các nhà khoa học. Nếu có nhiều cách thì in cách có thứ tự từ điển bé nhất, nếu k xếp đc thì in ra 0.
vd party.inp
5
AB
THRM
BT
HK
AK
PARTY.OUT
1
3
2
4
5
Có N nhà khoa được đánh số từ 1 đến N. Mỗi nhà khoa học am hiểu tối đa 26 lĩnh vực khác nhau. Mỗi lĩnh vực đựoc kí hiệu bằng 1 chữ cáiviết hoa trong khoảng từ A đến Z. Sắp xếp các nhà khoa học thành 1 bàn tròn sao cho 2 nhà khoa học bất kì ngồi gần nhau đều am hiểu chung ít nhất một lĩnh vực. Lập trình giúp chủ nhân bữa tiệc xếp các nhà khoa học. File inp: dòng đầu là N<=20, N dòng tiếp là các lĩnh vực am hiểu của mỗi nhà khoa học. File out in ra thứ tự sắp xêp các nhà khoa học. Nếu có nhiều cách thì in cách có thứ tự từ điển bé nhất, nếu k xếp đc thì in ra 0.
vd party.inp
5
AB
THRM
BT
HK
AK
PARTY.OUT
1
3
2
4
5