Я пытаюсь найти решение для
Совокупность n наибольших целых чисел в массиве целых чисел, где каждое целое число между 0 и 9
int SumNLargest(int* anData, int size, int n)
запрос на вызов программирования, решение, отличное от очевидного, сортировка копии массива и возврат суммы последних 9 элементов. Поэтому я попытался написать линейное решение ниже
#include <iostream>
int SumNLargest(int* anData, int size, int n)
{
// Sum n largest integers in an array of integers where every integer is between 0 and 9
int cntArr [] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
for (int i = 0; i < size; ++i) ++cntArr[anData[i]];
int sum = 0;
for (int i = size - 1; i >= 0; --i)
{
sum += (n - cntArr[i]) >= 0 ? cntArr[i] * i : n * i;
--n;
if (n <= 0) break;
}
return sum;
}
int main()
{
int myArray [] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 11, 11, 12, 15};
std::cout << SumNLargest(myArray, sizeof(myArray)/sizeof(int), 2);
return 0;
}
но я получаю сообщение об ошибке
Запрещенный системный вызов: SYS_socketcall
Смотрите: http://codepad.org/UILgXDzQ
Это проблема с моей логикой? Если да, то где? Кроме того, есть ли более элегантное линейное решение, которое я должен был сделать вместо этого?
(И, наконец, я понимаю, что мое решение предполагает n >= size >= 1
, но я думаю, что типичное интервью по программированию позволяет мне сделать это предположение, чтобы мне не пришлось тратить время на то, чтобы написать кучу ошибок для неожиданного ввода)