牛客小白月赛2 J 美 【构造】

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cmath>
 4 using namespace std;
 5 int a[100010];
 6 int p[100010];
 7 int main()
 8 {
 9     int n;cin>>n;
10     for(int i=0;i<n;i++)cin>>a[i];
11     sort(a,a+n);
12     int pn=0;
13     int i=n-1,j=0;
14     while(j<i){
15         p[pn++]=a[i--];
16         p[pn++]=a[j++];
17     }
18     p[pn++]=a[i];
19     long long ans=0;
20     ans+=abs(p[0]-p[n-1]);
21     for(int i=1;i<n;i++){
22         ans+=abs(p[i]-p[i-1]);
23     }
24     cout<<ans<<endl;
25     return 0;
26 }