Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
C ++. هياكل البيانات الديناميكية
الفرز مع المقارنة
Module:
الفرز مع المقارنة
Problem
1
/11
فرز المتجهات: ابدأ
Theory
Click to read/hide
التصنيف باستخدام المقارنة h5> متجه (مثل المصفوفة) & nbsp؛ يمكن الفرز باستخدام وظيفة
sort ()
. لكن هذه الوظيفة تفرز بترتيب تصاعدي افتراضيًا. & nbsp ؛ لفرز مصفوفة بترتيب مختلف ، تحتاج إلى استخدام ما يسمى
Comparator & nbsp؛
- وهي وظيفة تحدد ترتيب الفرز من خلال مقارنة كائنين .
نبسب ؛
مثال h6> مثال على مقارن يقوم بفرز عناصر المصفوفة بترتيب تصاعدي.
منطقي cmp (int first ، int second) { العودة أولا العلامة & lt؛ ثانية؛ }
وفرز المتجه
A
باستخدام المقارنة التي تم إنشاؤها:
فرز (A.begin () ، A.end () ، cmp) ؛
فكر في المكرر
Problem
يتم إعطاؤك سلسلة من الأعداد الصحيحة. اكتب برنامجًا يقوم بإنشاء مصفوفة وفرزها بترتيب تنازلي. div>
& nbsp؛
إدخال strong>
الرقم المعطى الأول
N
& mdash؛ عدد العناصر في المصفوفة (1 & lt؛ = N & lt؛ = 100). ثم يتم كتابة الأرقام
N
مفصولة بمسافة - & nbsp؛ عناصر المصفوفة. تتكون المصفوفة من أعداد صحيحة.
نبسب ؛
الإخراج strong>
من الضروري إخراج مصفوفة مرتبة بترتيب تنازلي.
نبسب ؛
أمثلة h6>
#
إدخال
الإخراج
<الجسم>
1
5
4 56 23 67100
100 67 56 23 4
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary