能量项链c++，循环链表

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<cstring>

#include<vector>

#include<utility>

#include<map>

using namespace std;

int N,be[1005],fr[1005],x,y;

long long ans;

vector<int>v;

int main(){

cin>>N;

int tmp,star;

scanf("%d",&tmp);

v.push_back(tmp);

star=tmp;

for(int i=1;i<N;i++){

scanf("%d",&x);

be[tmp]=x;

fr[x]=tmp;

v.push_back(x);

tmp=x;

}

be[tmp]=star;

fr[star]=tmp;

sort(v.begin(),v.end());

    for(int i=0;i<v.size()-1;i++){

    ans+=v[i]*fr[v[i]]*be[v[i]];

    be[fr[v[i]]]=be[v[i]];

    fr[be[v[i]]]=fr[v[i]];

}

cout<<ans<<endl;

return 0;

}