又是抄的题解。。。自己做的时候一定要多想想可能的情况,因为考试只有一次机会。
注释写在代码里了。#include#include #include #include #define inf 9999999using namespace std;const int N = 50005;int n;double d1,c,d2,po,ans,res,maxx;struct node{ double d,p; bool friend operator < (const node& a,const node& b) { return a.d