有若干个长度不等的木条,我们要把其中的木条,尽可能多的组装成三角形的架子,当然,有些木条组合起来,不一定能组成三角形。

有若干个长度不等的木条,我们要把其中的木条,尽可能多的组装成三角形的架子,当然,有些木条组合起来,不一定能组成三角形。


#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;
}

阅读更多
文章标签: c
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭