有若干个长度不等的木条,我们要把其中的木条,尽可能多的组装成三角形的架子,当然,有些木条组合起来,不一定能组成三角形。
#include <stdio.h>
void sanjiao(int a, int b, int c ,int i ,int j,int k);
void sort(int a[], int length);
void printA1(int a[], int length);
int exist(int i,int j,int k);
int count=0;
int exist1=0;
int location=0;//已使用的边的个数
int a[1000];//输入数组
int y[1000];//已使用的边
int main()
{
int i,j,k,n;
scanf("%d",&n);
for (i=0;i<n;i++) {
scanf("%d",&a[i]);
}
sort(a,n);
//printA1(a,n);
for (i=0;i<n;i++) {
for (j=0;j<n;j++) {
for(k=0;k<n;k++) {
//printf("1");
if (i==j||i==k||j==k)
continue;
exist1=0;
exist1=exist(i,j,k);
if(exist1==1){
continue;
}
sanjiao(a[i],a[j],a[k],i,j,k);
}
}
}
printf("%d\n",count);
return 0;
}
void sanjiao(int a, int b, int c ,int i ,int j,int k)
{
if ((a+b)>c&&(a+c)>b&&(b+c)>a){
count++;
y[location]=i;
y[location+1]=j;
y[location+2]=k;
location=location+3;
}
}
void sort(int a[], int length){
int i, j, temp;
for(i = 0; i < length; ++i){
for(j = length - 1; j > i; --j){
if(a[j] < a[j - 1]){
temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
}
}
}
}
void printA1(int a[], int length){
int i;
for(i = 0; i < length; ++i){
printf("%d ", a[i]);
}
printf("\n");
}
int exist(int i,int j,int k){
for(int h=0;h<location;h++){
if(y[h]==i||y[h]==j||y[h]==k){
return 1;
}
}
return 0;
}