समस्या
सत्र के अंत में शिक्षक कक्षा का एक छोटा सारांश चाहते हैं: हर letter grade कितने छात्रों को मिला। पैमाना यह है: 90 और उससे ऊपर A, 80 से 89 B, 70 से 79 C, 60 से 69 D और 60 से नीचे F।
grade_letter_counts(scores) लिखिए।
इनपुट
scores: हर छात्र के अंतिम अंक।
आउटपुट
पाँच गिनतियाँ A, B, C, D, F के क्रम में लौटाइए। खाली कक्षा के लिए [0, 0, 0, 0, 0] लौटाइए।
सीमाएँ
0 ≤ अंकों की संख्या ≤ 10,000
0 ≤ अंक ≤ 100
उदाहरण
इनपुट:
scores = [95, 82, 67, 88, 45, 90]
अपेक्षित आउटपुट:
expected = [2, 2, 0, 1, 1]
इनपुट:
std::vector<long long> scores = {95, 82, 67, 88, 45, 90};
अपेक्षित आउटपुट:
std::vector<long long> expected = {2, 2, 0, 1, 1};
इनपुट:
long[] scores = new long[] {95, 82, 67, 88, 45, 90};
अपेक्षित आउटपुट:
long[] expected = new long[] {2, 2, 0, 1, 1};
व्याख्या
95 और 90 को A, 82 और 88 को B, 67 को D और 45 को F मिलता है: [2, 2, 0, 1, 1]।
इनपुट:
scores = [79, 80, 59, 60]
अपेक्षित आउटपुट:
expected = [0, 1, 1, 1, 1]
इनपुट:
std::vector<long long> scores = {79, 80, 59, 60};
अपेक्षित आउटपुट:
std::vector<long long> expected = {0, 1, 1, 1, 1};
इनपुट:
long[] scores = new long[] {79, 80, 59, 60};
अपेक्षित आउटपुट:
long[] expected = new long[] {0, 1, 1, 1, 1};
व्याख्या
हर अंक ठीक सीमा पर है: 79 को C, 80 को B, 59 को F और 60 को D: [0, 1, 1, 1, 1]।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
सबसे ऊँची सीमा पहले जाँचिए ताकि हर अंक ठीक एक ही शाखा में जाए।
संकेत 2
पाँच counters का array रखिए, हर grade के लिए एक।
संकेत 3
खाली कक्षा के लिए बस बिना छुए counters लौटा दीजिए।
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।