我的代码一直在waiting,帮帮我,这似乎出问题了!
我把图片挂图床上来了,应该不会出现失效
希望可以有人解决这个问题
附代码
#include<bits/stdc++.h>
using namespace std;
long long n,ans,mid;
double pq;
struct node{
long long l,r;
};
node a[10005];
int main() {
cin>>n;
n += 1;
for(int i = 1;i<=n;i++){
cin>>a[i].l>>a[i].r;
}
for(int i = 2;i<n;i++){
int x = i+1;
while(x<=n){
pq = double(a[x].l)/double(a[i].r);
if(double(a[i].l)/double(a[x].r)>pq){
mid = a[i].l + a[x].l;
a[i].l = mid - a[i].l;
a[x].l = mid - a[x].l;
mid = a[i].r + a[x].r;
a[i].r = mid - a[i].r;
a[x].r = mid - a[x].r;
}
x++;
}
}
mid = a[1].l;
ans = 0;
for(int i = 2;i<=n;i++){
ans = max(ans,mid/a[i].r);
mid *= a[i].l;
}
cout<<ans;
}