Упражнения C: Подсчитайте количество треугольников, которые можно заморозить из заданного массива.

C Массив: упражнение 52 с решением

Напишите программу на C, чтобы подсчитать количество треугольников, которые могут быть взяты из заданного массива.

Пример решения:

Код C:

#include <stdio.h>
#include <stdlib.h>
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), compare);
 
    for(i = 0; i < arr_size-2; ++i) 
	{
        for (j = i+1; j < arr_size; ++j) 
		{
            k = j +1;
            while (k < arr_size && (arr1[i] + arr1[j])> 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;
 //------------- print original array ------------------	
	printf("The given array is :  ");
	for(i = 0; i < n; i++)
	{
	printf("%d  ", arr1[i]);
    } 
	printf("\n");
//------------------------------------------------------ 	
    printf("Number of possible triangles can be formed from the array is: %d\n",
           CountNumberOfTriangles(arr1, n));
    return 0;
}

Пример вывода:

 Данный массив: 6 18 9 7 10  
Количество возможных треугольников может быть сформировано из массива: 5

Блок - схема:

Редактор кода программирования C:

Улучшите этот пример решения и опубликуйте свой код через Disqus.

Previous: написать программу на C, чтобы найти максимальную круговую сумму подмассива для данного массива.
Далее: написать программу на C для печати следующих больших элементов в данном несортированном массиве. Элементы, для которых не существует большего элемента, рассматривают следующий больший элемент как -1.