【能量项链】 （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;i++){
      L->list[i]=L->list[i+1];
     }
  L->len=(L->len)-1;

 }
}
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;
 }
 int c;
 c=N-1;
 while(N>2){
  int k;
  k=search(L);
  if(k==0){
   sum=sum+L->list[0]*L->list[1]*L->list[c];
   sort(L,k);
  }
  else if(k==N-1){
   sum =sum+L->list[0]*L->list[c]*L->list[c-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("%d\n",sum);
 }
 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;
}