是我没理解题意？用一个deque不能解决问题？ #include<iostream> #include<deque> using namespace std; int MaxValue(deque<int> queue) { int sum=0; int price=1; while(!queue.empty()) { int start=queue.front(); int end=queue.back(); if(start<end) { queue.pop_front(); sum+=price*start; } else { queue.pop_back(); sum+=price*end; } price++; } return sum; } int main() { int num; cin>>num; int i=0; int tmp; deque<int> queue; while(i<num) { cin>>tmp; queue.push_back(tmp); i++; } int ret=MaxValue(queue); cout<<ret<<endl; //system("pause"); return 0; }