صاحب الطول المتوسط

صاحب الطول المتوسط

الأولمبياد الوطني للبرمجة 2026 - المسابقة الثانية

الزمن المحدد: 0.5 ثانية
الذاكرة المحددة: 256 ميجابايت

ثلاثة أصدقاء، \(A\) و\(B\) و\(C\)، أطوالهم مختلفة وهي على الترتيب \(h_A\) و\(h_B\) و\(h_C\). يريدون معرفة صاحب الطول المتوسط، أي من ليس الأطول ولا الأقصر.

أُعطيت أطوال الأصدقاء الثلاثة؛ حدد أيهم يقع في المنتصف.

المدخلات

ثلاثة أعداد صحيحة \(h_A,h_B,h_C\) تمثل أطوال الأصدقاء، حيث \(1 \le h_A,h_B,h_C \le 10^6\)، ولا يتساوى عددان منها.

المخرجات

اطبع حرفًا واحدًا فقط: A أو B أو C، وهو الصديق صاحب الطول المتوسط. اطبع حرفًا إنجليزيًا كبيرًا في سطر مستقل، ولا تطبع شيئًا آخر.

التقييم

تُقيّم كل حالة اختبار بشكل مستقل، ودرجتك النهائية هي مجموع درجات جميع حالات الاختبار.

مثال

المدخلات

172 158 164

المخرجات

C

ملاحظة

في المثال، الصديق \(A\) هو الأطول بطول \(172\)، و\(B\) هو الأقصر بطول \(158\)، و\(C\) بينهما بطول \(164\)؛ لذلك الإجابة هي C.

الحل

خزّن كل طول مع حرف صاحبه، ثم رتّب الأزواج الثلاثة. صاحب العنصر الأوسط بعد الترتيب هو الإجابة. التعقيد \(O(1)\).

#include <algorithm>
#include <array>
#include <iostream>
using namespace std;

int main() {
    array<pair<int, char>, 3> friends;
    cin >> friends[0].first >> friends[1].first >> friends[2].first;
    friends[0].second = 'A';
    friends[1].second = 'B';
    friends[2].second = 'C';

    sort(friends.begin(), friends.end());
    cout << friends[1].second << '\n';
}