باسلام
ببخشید منظور از متعادل بودن جواب چیست؟؟ آیا منظورش مرتب بودن است؟؟؟
![[تصویر: 329244_ddg8e2l3vmqkdytokom2.png]](https://img.manesht.ir/329244_ddg8e2l3vmqkdytokom2.png)
به نظر من : برای این سوال یک آرایه برای شمارش .... و سپس پس از یک گذر => ریختن جواب در آرایه اصلی ...والسلام!
دیگه نیازی به هیچ چیز نیست! آیا اشتباه میگم؟/؟
مشکل کجاست ؟؟
(۰۳ بهمن ۱۳۹۳ ۱۰:۳۶ ب.ظ)mostafa2012 نوشته شده توسط: باسلامسلام
ببخشید منظور از متعادل بودن جواب چیست؟؟ آیا منظورش مرتب بودن است؟؟؟
منظورش از متعادل اینه که اگه عناصر کلید مساوی داشته باشن ترتیبشون حفظ بشه و اونی که اندیس کوچیکتر داره زودتر از اونی که اندیس بزرگتر داره بیاد
مثلا اگه به صورت [tex]3_1\: 4_2\: 5_3\: 3_4[/tex] باشن تو آرایه مرتب شده [tex]3_1[/tex] قبل از [tex]3_4[/tex] باشه
اینطوری فکر کنم اگه بخوایم نتیجه متعادل باشه آرایه A رو برای پیدا کردن ترتیب عناصر نیاز داریم و باید یه آرایه کمکی دیگه هم واسه نتیجه نهایی بسازیم