193 lines
6.8 KiB
Markdown
193 lines
6.8 KiB
Markdown
---
|
||
id: 595011cba5a81735713873bd
|
||
title: Найкращий на групу
|
||
challengeType: 5
|
||
forumTopicId: 302339
|
||
dashedName: top-rank-per-group
|
||
---
|
||
|
||
# --description--
|
||
|
||
Знайдіть дані, що займають найвищу `n` категорію у кожній групі, у якій `n` надано як параметр. Назву категорії і групи також подано як параметри.
|
||
|
||
За наведеними нижче даними:
|
||
|
||
```js
|
||
testData1 = [
|
||
{ name: 'Tyler Bennett', id: 'E10297', salary: 32000, dept: 'D101' },
|
||
{ name: 'John Rappl', id: 'E21437', salary: 47000, dept: 'D050' },
|
||
{ name: 'George Woltman', id: 'E00127', salary: 53500, dept: 'D101' },
|
||
{ name: 'Adam Smith', id: 'E63535', salary: 18000, dept: 'D202' },
|
||
{ name: 'Claire Buckman', id: 'E39876', salary: 27800, dept: 'D202' },
|
||
{ name: 'David McClellan', id: 'E04242', salary: 41500, dept: 'D101' },
|
||
{ name: 'Rich Holcomb', id: 'E01234', salary: 49500, dept: 'D202' },
|
||
{ name: 'Nathan Adams', id: 'E41298', salary: 21900, dept: 'D050' },
|
||
{ name: 'Richard Potter', id: 'E43128', salary: 15900, dept: 'D101' },
|
||
{ name: 'David Motsinger', id: 'E27002', salary: 19250, dept: 'D202' },
|
||
{ name: 'Tim Sampair', id: 'E03033', salary: 27000, dept: 'D101' },
|
||
{ name: 'Kim Arlich', id: 'E10001', salary: 57000, dept: 'D190' },
|
||
{ name: 'Timothy Grove', id: 'E16398', salary: 29900, dept: 'D190' }
|
||
];
|
||
```
|
||
|
||
Перші топ 10 працівників кожного відділення можуть бути виставлені в рейтинг таким чином:
|
||
|
||
```js
|
||
topRankPerGroup(10, testData1, 'dept', 'salary')
|
||
```
|
||
|
||
За наведеними нижче даними:
|
||
|
||
```js
|
||
testData2 = [
|
||
{ name: 'Friday 13th', genre: 'horror', rating: 9.9 },
|
||
{ name: "Nightmare on Elm's Street", genre: 'horror', rating: 5.7 },
|
||
{ name: 'Titanic', genre: 'drama', rating: 7.3 },
|
||
{ name: 'Maze Runner', genre: 'scifi', rating: 7.1 },
|
||
{ name: 'Blade runner', genre: 'scifi', rating: 8.9 }
|
||
];
|
||
```
|
||
|
||
Можна ранжувати фільми з найвищими рейтингами за жанром таким чином:
|
||
|
||
```js
|
||
topRankPerGroup(1, testData2, 'genre', 'rating')
|
||
```
|
||
|
||
Функція має повернути масив з окремим масивом для кожної групи, що матимуть топ `n` об'єкти.
|
||
|
||
Наприклад, за такими даними:
|
||
|
||
```js
|
||
[
|
||
{ name: 'Claire Buckman', id: 'E39876', salary: 27800, dept: 'D101' },
|
||
{ name: 'Rich Holcomb', id: 'E01234', salary: 49500, dept: 'D050' },
|
||
{ name: 'David Motsinger', id: 'E27002', salary: 19250, dept: 'D050' },
|
||
{ name: 'Tim Sampair', id: 'E03033', salary: 27000, dept: 'D101' },
|
||
{ name: 'Kim Arlich', id: 'E10001', salary: 57000, dept: 'D050' },
|
||
{ name: 'Timothy Grove', id: 'E16398', salary: 29900, dept: 'D101' }
|
||
];
|
||
```
|
||
|
||
Два найкращі працівники за показником зарплати були б:
|
||
|
||
```js
|
||
[ [ { name: 'Kim Arlich', id: 'E10001', salary: 57000, dept: 'D050' },
|
||
{ name: 'Rich Holcomb', id: 'E01234', salary: 49500, dept: 'D050' } ],
|
||
[ { name: 'Timothy Grove', id: 'E16398', salary: 29900, dept: 'D101' },
|
||
{ name: 'Claire Buckman', id: 'E39876', salary: 27800, dept: 'D101' } ] ]
|
||
```
|
||
|
||
# --hints--
|
||
|
||
`topRankPerGroup` має бути функцією.
|
||
|
||
```js
|
||
assert(typeof topRankPerGroup === 'function');
|
||
```
|
||
|
||
`topRankPerGroup` має повернути невизначені або від'ємні значення n.
|
||
|
||
```js
|
||
assert(typeof topRankPerGroup(-1, []) === 'undefined');
|
||
```
|
||
|
||
Для `topRankPerGroup(10, testData1, 'dept', 'salary')`, першим результатом у першій групі має бути `{ name: 'John Rappl', id: 'E21437', salary: 47000, dept: 'D050'}`.
|
||
|
||
```js
|
||
assert.deepEqual(res1[0][0], { name: 'John Rappl', id: 'E21437', salary: 47000, dept: 'D050'});
|
||
```
|
||
|
||
Для `topRankPerGroup(10, testData1, 'dept', 'salary')`, останнім результатом в останній групі має бути `{ name: 'Adam Smith', id: 'E63535', salary: 18000, dept: 'D202' }`.
|
||
|
||
```js
|
||
assert.deepEqual(res1[3][3], { name: 'Adam Smith', id: 'E63535', salary: 18000, dept: 'D202' });
|
||
```
|
||
|
||
`topRankPerGroup(1, ...)` має повернути лише найвищий результат із групи.
|
||
|
||
```js
|
||
assert.equal(res2[2].length, 1);
|
||
```
|
||
|
||
`topRankPerGroup(2, ...)` має повернути два найкращих результати з групи.
|
||
|
||
```js
|
||
assert.equal(res3[2][1].name, 'Maze Runner');
|
||
```
|
||
|
||
# --seed--
|
||
|
||
## --after-user-code--
|
||
|
||
```js
|
||
const testData1 = [
|
||
{ name: 'Tyler Bennett', id: 'E10297', salary: 32000, dept: 'D101' },
|
||
{ name: 'John Rappl', id: 'E21437', salary: 47000, dept: 'D050' },
|
||
{ name: 'George Woltman', id: 'E00127', salary: 53500, dept: 'D101' },
|
||
{ name: 'Adam Smith', id: 'E63535', salary: 18000, dept: 'D202' },
|
||
{ name: 'Claire Buckman', id: 'E39876', salary: 27800, dept: 'D202' },
|
||
{ name: 'David McClellan', id: 'E04242', salary: 41500, dept: 'D101' },
|
||
{ name: 'Rich Holcomb', id: 'E01234', salary: 49500, dept: 'D202' },
|
||
{ name: 'Nathan Adams', id: 'E41298', salary: 21900, dept: 'D050' },
|
||
{ name: 'Richard Potter', id: 'E43128', salary: 15900, dept: 'D101' },
|
||
{ name: 'David Motsinger', id: 'E27002', salary: 19250, dept: 'D202' },
|
||
{ name: 'Tim Sampair', id: 'E03033', salary: 27000, dept: 'D101' },
|
||
{ name: 'Kim Arlich', id: 'E10001', salary: 57000, dept: 'D190' },
|
||
{ name: 'Timothy Grove', id: 'E16398', salary: 29900, dept: 'D190' }
|
||
];
|
||
|
||
const res1 = topRankPerGroup(10, testData1, 'dept', 'salary');
|
||
|
||
const testData2 = [
|
||
{ name: 'Friday 13th', genre: 'horror', rating: 9.9 },
|
||
{ name: "Nightmare on Elm's Street", genre: 'horror', rating: 5.7 },
|
||
{ name: 'Titanic', genre: 'drama', rating: 7.3 },
|
||
{ name: 'Maze Runner', genre: 'scifi', rating: 7.1 },
|
||
{ name: 'Blade runner', genre: 'scifi', rating: 8.9 }
|
||
];
|
||
|
||
const res2 = topRankPerGroup(1, testData2, 'genre', 'rating');
|
||
const res3 = topRankPerGroup(2, testData2, 'genre', 'rating');
|
||
```
|
||
|
||
## --seed-contents--
|
||
|
||
```js
|
||
function topRankPerGroup(n, data, groupName, rankName) {
|
||
|
||
return true;
|
||
}
|
||
```
|
||
|
||
# --solutions--
|
||
|
||
```js
|
||
const collectDept = function (arrOfObj, groupName) {
|
||
const collect = arrOfObj.reduce((rtnObj, obj) => {
|
||
if (rtnObj[obj[groupName]] === undefined) {
|
||
rtnObj[obj[groupName]] = [];
|
||
}
|
||
rtnObj[obj[groupName]].push(obj);
|
||
return rtnObj;
|
||
}, {} // initial value to reduce
|
||
);
|
||
|
||
return Object.keys(collect).sort().map(key => collect[key]);
|
||
};
|
||
|
||
const sortRank = function (arrOfRankArrs, rankName) {
|
||
return arrOfRankArrs.map(item => item.sort((a, b) => {
|
||
if (a[rankName] > b[rankName]) { return -1; }
|
||
if (a[rankName] < b[rankName]) { return 1; }
|
||
return 0;
|
||
}));
|
||
};
|
||
|
||
function topRankPerGroup(n, data, groupName, rankName) {
|
||
if (n < 0) { return; }
|
||
return sortRank(collectDept(data, groupName),
|
||
rankName).map(list => list.slice(0, n));
|
||
}
|
||
```
|