Question

c语言组装三角形

c语言组装三角形组装三角形（20分）
题目内容：
有若干个长度不等的木条，我们要把其中的木条，尽可能多的组装成三角形的架子，当然，有些木条组合起来，不一定能组成三角形。

输入格式:
第一行输入n
第二行输入n个木条的长度：a1 a2 a3………an

输出格式：
可最多组成三角形的个数

输入样例：
3[回车]
3[空格]4[空格]5[回车]

输出样例：
1[回车]

Answer 1

#include <stdio.h>
#include <stdlib.h>
int main(){
	int i,j,k,n,*p,count=0;
	printf("请输入共有几根木条\n");
	scanf("%d",&n);
	p=(int *)malloc(sizeof(int)*n);
	printf("请输入木条的长度\n");
	for(i=0;i<n;i++)
		scanf("%d",p+i);
	for(i=0;i<n;i++)
	for(j=i+1;j<n;j++)
	for(k=j+1;k<n;k++){
		if ( (p[i]+p[j]>p[k]) && (p[j]+p[k]>p[i]) && (p[k]+p[i]>p[j]) )
			count++;
	}
	printf("共能组成%d个三角形\n",count);
}

Answer 2

这个编译出来是对的

#include <stdio.h>

#include <stdlib.h>

int main(){

int i,j,k,n,*p,count=0;

scanf("%d",&n);

p=(int *)malloc(sizeof(int)*n);

for(i=0;i<n;i++)

scanf("%d",p+i);

for(i=0;i<n;i++)

for(j=i+1;j<n;j++)

for(k=j+1;k<n;k++){

if ( (p[i]+p[j]>p[k]) && (p[j]+p[k]>p[i]) && (p[k]+p[i]>p[j]) )

count++;

}

printf("%d\n",n/3);

}