(۰۳ بهمن ۱۳۹۳ ۱۰:۳۶ ب.ظ)mostafa2012 نوشته شده توسط:  باسلام
ببخشید منظور از متعادل بودن جواب چیست؟؟ آیا منظورش مرتب بودن است؟؟؟

سلام
منظورش از متعادل اینه که اگه عناصر کلید مساوی داشته باشن ترتیبشون حفظ بشه و اونی که اندیس کوچیکتر داره زودتر از اونی که اندیس بزرگتر داره بیاد
مثلا اگه به صورت [tex]3_1\: 4_2\: 5_3\: 3_4[/tex] باشن تو آرایه مرتب شده [tex]3_1[/tex] قبل از [tex]3_4[/tex] باشه
اینطوری فکر کنم اگه بخوایم نتیجه متعادل باشه آرایه A رو برای پیدا کردن ترتیب عناصر نیاز داریم و باید یه آرایه کمکی دیگه هم واسه نتیجه نهایی بسازیم