Массив C: Упражнение 52 с решением
Напишите программу на C для подсчета количества треугольников, которые могут быть образованы из данного массива.
Пример решения:
Код C:
#include #include int compare (const void * one, const void * two) {return * (int *) one> * (int *) two;} int CountNumberOfTriangles (int * arr1, int arr_size ) {int ctrTriangle = 0, i, j, k; qsort (arr1, arr_size, sizeof (int), сравнить); for (i = 0; i arr1 [k]) {k ++; } ctrTriangle + = k - j - 1; }} return ctrTriangle;} int main () {int arr1 [] = {6, 18, 9, 7, 10}; int n = sizeof (arr1)/sizeof (arr1 [0]); int i; //------------- распечатать исходный массив ------------------ printf ("Данный массив:"); for (i = 0; i
Пример вывода:
Данный массив равен: 6 18 9 7 10 Количество возможных треугольников, которые могут быть сформированы из массива, равно : 5
Блок-схема:
Редактор кода программирования на C:
