समस्या
एक लकी ड्रॉ में हर नाम को एक स्कोर मिलता है। पहले नामों को वर्णानुक्रम में 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
उदाहरण
इनपुट:
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।
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।