內容
小明這學期的數學課教到了三角形，於是老師給了他們一個作業，這個星期一到星期五每個人上學時都要帶三根樹枝到學校來，如果那三根樹枝可以構成一個三角形，那天就可以加一分。給你小明所帶樹枝的長度，請你幫他看看他可以加幾分？
輸入
輸入一共有 5 行，每行有 3 個整數，代表當天小明所帶的樹枝的長度。
1 2 3
2 4 6
3 4 5
5 3 2
1 3 5
輸出
輸出一個整數，代表小明可以加幾分。
1
解題思路
簡單的迴圈 + 排序 + 條件判斷。
完整程式碼
AC (2ms, 104KB)
#include <stdio.h>
#include <stdlib.h>
int cmp(const int* lhs, const int* rhs)
{
return *lhs - *rhs;
}
int main()
{
int list[3], ans = 0;
for (int h = 0; h < 5; h++)
{
for (int i = 0; i < 3; i++)
scanf(" %d", &list[i]);
qsort(list, 3, sizeof(int), cmp);
if (list[0] + list[1] > list[2]) ans++;
}
printf("%d\n", ans);
return 0;
}
|
