#include<iostream>
#include<algorithm>
using namespace std;
void swap(int &a,int &b){
int temp=a;
a=b;
b=temp;
}
int partition(int * array_list,int left,int right)
{
int index = left;
int pivot = array_list[right];
for(int i= left ; i< right; i++)
{
if(array_list[i] < pivot)
{
swap(array_list[index],array_list[i]);
index ++;
}
}
swap(array_list[right],array_list[index]);
return index;
}
void quick_sort(int * array_list,int left,int right) {
if(left >= right)
{
return ;
}
int index = partition(array_list,left,right);
quick_sort(array_list,left,index - 1);
quick_sort(array_list,index + 1,right);
}
void Init(int *A,int n){
for(int i=0;i<n;i++){
cin>>A[i];
}
}
int Result(int *A,int n){
int k=A[0];
int sum=0;
for(int i=1;i<n;i++){
k+=A[i];
sum+=k;
}
return sum;
}
int main(){
int A[100];
int n;
cin>>n;
Init(A,n);
quick_sort(A,0,n-1);
cout<<Result(A,n);
return 0;
}
完美世界面试题
最新推荐文章于 2021-03-18 17:03:27 发布