排序问题题解大合集
算法1
我们先排个序,不然圆环就。。。
sort(a+1,a+1+n);
我们先来看一下这个图:
我们可以知道。最外面的圆环就是最外面的蓝色大圆减去里面的黄色大圆(包括内部),那么我们就可以两个为一组,把面积求完之后相减即可【我们的for循环就要发生变化了】:
for(int i=n;i>=1;i-=2){
c+=a[i]*a[i]*P-a[i-1]*a[i-1]*P;
}
然后我们就考虑圆周率好吧我只是在给小号推广
本来打算手写一个圆周率没想到装逼失败,只求到第6位((
这种题目圆周率精确的越多越好,谁知道数据有多坑呢
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
double P=3.141592653589793238462643383279502884197169399375105820974944592307816406286208998628034825342117067982148086513282306647093844609550582231725359408128481117450284102701938521105559644622948954930381964428810975665933446128475648233786783165271201909145648566923460348610454326648213393607260249141273724587006606315588174881520920962829254091715364367892590360011330530548820466521384146951941511609433057270365759591953092186117381932611793105118548074462379962749567351885752724891227938183011949129833673362440656643086021394946395224737190702179860943702770539217176293176752384674818467669405132000568127145263560827785771342757789609173637178721468440901224953430146549585371050792279689258923542019956112129021960864034418159813629774771309960518707211349999998372978049951059731732816096318595024459455346908302642522308253344685035261931188171010003137838752886587533208381420617177669147303598253490428755468731159562863882353787593751957781857780532171226806613001927876611195909216420198938095257201065485863278865936153381827968230301952035301852968995773622599413891249721775283479131515574857242454150695950829533116861727855889075098381754637464939319255060400927701671139009848824012858361603563707660104710181942955596198946767837449448255379774726847104047534646208046684259069491293313677028989152104752162056966024058038150193511253382430035587640247496473263914199272604269922796782354781636009341721641219924586315030286182974555706749838505494588586926995690927210797509302955;
int main()
{
int n;
double a[101],c=0;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+1+n);
for(int i=n;i>=1;i-=2){
c+=a[i]*a[i]*P-a[i-1]*a[i-1]*P;
}
cout<<fixed<<setprecision(6)<<c;
}