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

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