【能量项链】 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct {
 int list[100];
 int len;
}SList;
int search( SList *L){
 int n1,i,p=0;
 n1=L->list[0];
 for(i=0;i<L->len;i++){
  if(n1>L->list[i]){
   n1=L->list[i];
   p=i;
  }
 }
 return p;
}
void sort(SList *L,int h){
 if(h==(L->len)-1){
  L->len = (L->len)-1;
 }
 else{
  int i;
  for(i=h;i<(L->len)-1;i++){
      L->list[i]=L->list[i+1];
     }
  L->len=(L->len)-1;

 }
}
/*void output(SList *L){
 int n3;
 for(n3=0;n3<L->len;n3++){
  printf("%d  ",L->list[n3]);
 }
 printf("\n");
}*/
int main(){
 int i,N,sum=0;
 SList *L=(SList *)malloc(sizeof(SList));
 scanf("%d",&L->len);
 N = L->len;
 for(i=0;i<N;i++){
  int t;
  scanf("%d",&t);
  L->list[i]=t;
 }
 while(N>2){
  int k;
  k=search(L);
//  printf("当前 k 的值是第： %d位\n",k);
//  printf("当前N的值是：%d\n",N);
//  printf("当前表长度是：%d",L->len);
  if(k==0){
   sum=sum+L->list[0]*L->list[1]*L->list[N-1];
   sort(L,k);
  }
  else if(k==N-1){
   sum =sum+L->list[0]*L->list[k]*L->list[k-1];
   sort(L,k);
  }
  else {
   sum = sum+L->list[k-1]*L->list[k]*L->list[k+1];
   sort(L,k);
  }
  N = N-1;
//  printf("当前值 sum 为：%d\n",sum);
//  printf("当前顺序表为： ");
//  output(L);
//  printf("\n\n\n");
 }
 if(L->list[0]>L->list[1]){
  sum = sum+L->list[0]*L->list[0]*L->list[1];
 }
 else{
  sum = sum+L->list[0]*L->list[1]*L->list[1];
 }
 printf("%d",sum);
 return 0;
}