关于结构体的sort函数的用法

引入一个问题：

链接：https://ac.nowcoder.com/acm/contest/911/D来源：牛客网
有 n件商品，第 i件商品价格为 a[i]，购买后，其它所有未购买的商品价格乘上 p[i]，现在要买下所有商品，输出最小耗费。

题目分析：

判断2件商品商品先买哪一件，这两件商品买完后对剩余商品的折扣不便，所以这2商品的先后顺序不会对后面有所影响，

所以我们只需根据当前的汇率进行判断先买哪一个产品

当前汇率en

第1件产品的价格a1，折扣b1

第2件产品的价格a2，折扣b2

先买1，再买2，sum1=a1*en+a2*en*b1

先买2，再买1，sum2=a2*en+a1*en*b2

比较sum1和sum2，小的在前，所以假设sum1<sum2,

两边不等式化简为a1*(1-b2)<a2*(1-b1)    （式子1）

还可以化简为a1/(1-b1)<a2/(1-b2),           （式子2）

所以在用结构体进行比较时我们可以直接用式子1进行比较，也可以在写一个变量等于式子2，在进行比较

#include<bits/stdc++.h>

using namespace std;

const int maxn=1e5+5;

struct mmp
{
    int a;
    double b;
};

int cmp(const mmp &x,const mmp &y)
{
    return x.a*(1-y.b)<y.a*(1-x.b); //小于号表示升序
}
mmp p[maxn];

int main()
{
    int n,i;
    double ans,en;
    scanf("%d",&n);
    for(i=0; i<n; ++i)
    {
        scanf("%d%lf",&p[i].a,&p[i].b);
    }
    sort(p,p+n,cmp);
    for(i=0,en=1,ans=0; i<n; ++i)
    {
        ans=en*p[i].a+ans;
        en=en*p[i].b;
    }
    printf("%.6lf\n",ans);
    return 0;
}

 

#include<bits/stdc++.h>

using namespace std;

const int maxn=1e5+5;

struct mmp
{
    int a;
    double b;
    double c;
    bool operator<(const mmp &w) const
    {
        return c<w.c; //小于号表示升序
    }
};

mmp p[maxn];

int main()
{
    int n,i;
    double ans,en;
    scanf("%d",&n);
    for(i=0; i<n; ++i)
    {
        scanf("%d%lf",&p[i].a,&p[i].b);
        p[i].c=1.0*p[i].a/(1-p[i].b);
    }
    sort(p,p+n);
    for(i=0,en=1,ans=0; i<n; ++i)
    {
        ans=en*p[i].a+ans;
        en=en*p[i].b;
    }
    printf("%.6lf\n",ans);
    return 0;
}