完美世界面试题

#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;
	
}