सभी चुनौतियाँ
मध्यम 0 हल किए गए 0% स्वीकृति

नामों के स्कोर (Name Scores)

नामों की सूची sort कीजिए और हर नाम के अक्षर-मान को उसके स्थान से गुणा करके सबका योग निकालिए।

आप क्या सीखेंगे

  • Strings को character क्रम में sort करना
  • अक्षरों को संख्याओं में बदलना
  • मानों को उनके स्थान से गुणा करके भार देना

समस्या

एक लकी ड्रॉ में हर नाम को एक स्कोर मिलता है। पहले नामों को वर्णानुक्रम में sort कीजिए। किसी नाम का अक्षर-मान उसके अक्षरों के मान (A = 1, B = 2, ..., Z = 26) जोड़कर मिलता है, और उसका स्कोर इस मान को sort की गई सूची में उसके स्थान (1 से गिनकर) से गुणा करने पर मिलता है।

name_scores(names) लिखिए।

सीधे character क्रम से sort कीजिए, ताकि कोई नाम उन सभी लंबे नामों से पहले आए जो उसी से शुरू होते हैं ("AA" पहले, "AAB" बाद में)।

इनपुट

names: A से Z तक के uppercase अक्षरों में लिखे नाम। एक ही नाम कई बार आ सकता है; हर बार का स्कोर उसके अपने स्थान से निकाला जाता है।

आउटपुट

सभी स्कोर का कुल योग लौटाइए। खाली सूची के लिए 0 लौटाइए।

सीमाएँ

0 ≤ names.length ≤ 1000; 1 ≤ नाम की लंबाई ≤ 20

उदाहरण

उदाहरण 1
इनपुट:
names = ["NORA", "ABE", "LIAM"]

अपेक्षित आउटपुट:
expected = 222
इनपुट:
std::vector<std::string> names = {"NORA", "ABE", "LIAM"};

अपेक्षित आउटपुट:
long long expected = 222;
इनपुट:
string[] names = new string[] {"NORA", "ABE", "LIAM"};

अपेक्षित आउटपुट:
long expected = 222;

व्याख्या

Sort करने पर: ABE (8) × 1, LIAM (35) × 2, NORA (48) × 3, कुल 8 + 70 + 144 = 222।

उदाहरण 2
इनपुट:
names = ["ZOE", "AMY", "AMY"]

अपेक्षित आउटपुट:
expected = 255
इनपुट:
std::vector<std::string> names = {"ZOE", "AMY", "AMY"};

अपेक्षित आउटपुट:
long long expected = 255;
इनपुट:
string[] names = new string[] {"ZOE", "AMY", "AMY"};

अपेक्षित आउटपुट:
long expected = 255;

व्याख्या

Sort करने पर: AMY, AMY, ZOE। AMY का मान 39 है और ZOE का 46: 39 × 1 + 39 × 2 + 46 × 3 = 255।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

पहले sort कीजिए, फिर स्कोर निकालिए; स्थान sort किए गए क्रम पर निर्भर करता है।

संकेत 2

किसी अक्षर का मान है उसका character code घटा 'A' का code, धन 1।

संकेत 3

स्थान 1 से शुरू होते हैं, 0 से नहीं।

अपेक्षित जटिलता

समय O(n log n × L), अतिरिक्त स्थान O(n)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।