मान लीजिए हमारे पास n x 4 आकार का एक 2d सरणी है। मान लीजिए n छात्र हैं और उनके आईडी 0 से n-1 से शुरू होते हैं। उनमें से प्रत्येक के अंग्रेजी, भूगोल, गणित और इतिहास पर चार स्कोर हैं। टेबल में, छात्रों को उनके स्कोर के योग को घटाकर क्रमबद्ध किया जाएगा। यदि दो या अधिक छात्रों का योग समान है, तो इन छात्रों को उनके आईडी को बढ़ाकर क्रमबद्ध किया जाएगा। हमें उस छात्र की आईडी ढूंढनी है जिसकी आईडी 0 है।
उदाहरण के लिए, यदि इनपुट है:
| 100 | 98 | 100 | 100 |
| 100 | 100 | 100 | 100 |
| 90 | 99 | 90 | 100 |
| 100 | 98 | 60 | 99 |
तो आउटपुट 2 होगा।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
n := size of table r := 1 p := table[0, 0] + table[0, 1] + table[0, 2] + table[0, 3] for initialize i := 1, when i < n, update (increase i by 1), do: if table[i, 0] + table[i, 1] + table[i, 2] + table[i, 3] > p, then: (increase r by 1) return r
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing namespace std; int solve(vector > table){ int n = table.size(); int r = 1; int p = table[0][0] + table[0][1] + table[0][2] + table[0][3]; for (int i = 1; i < n; i++){ if (table[i][0] + table[i][1] + table[i][2] + table[i][3] > p) r++; } return r; } int main(){ vector > table = { { 100, 98, 100, 100 }, { 100, 100, 100, 100 }, { 90, 99, 90, 100 }, { 100, 98, 60, 99 } }; cout << solve(table) << endl; }
इनपुट
{ { 100, 98, 100, 100 }, { 100, 100, 100, 100 }, { 90, 99, 90, 100 }, { 100, 98, 60, 99 } }आउटपुट
2