AcWing 3629. 同心圆涂色（模拟）

题目：3629. 同心圆涂色

题解：一开始没看懂题目，输入的数据是每个圆的半径，但是可能是乱序的，所以我们先对其降序排序。然后最外层的圆是蓝色的，所以让i=0开始，sum+=(a[i] * a[i]-a[i+1] * a[i+1])，i+=2直到i>=n，然后输出sum * PI即可

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
typedef pair<int ,int> PII;
const int N=2e5+10;
const int mod=100000007;
const double PI=acos(-1);

int main(){
    int n;
    cin>>n;
    int a[110];
    for(int i=0;i<n;i++)
        cin>>a[i];
    a[n]=0;
    sort(a,a+n,greater<int >());
    LL sum=0;
    for(int i=0;i<n;i+=2){
        sum+=(a[i]*a[i]-a[i+1]*a[i+1]);
    }
    double ssum=sum*PI;
    //cout<<sum<<endl;
    printf("%.6f",ssum);
    return 0;
}