G12|A128408.GESP

结构体和sort函数的特殊排序

代码如下:

#include<bits/stdc++.h>
#include <cmath>
using namespace std;

struct pe{
    double a,b;
    int c;
}d[1005];

bool m(pe x,pe y)
{
    return x.a>y.a;
}

int main()
{
    int n;
    cin >> n;
    for(int i = 1;i<=n;i++)
        {
            cin >> d[i].a;
            d[i].c=i;
        }
    for(int i = 1;i<=n;i++){
        cin >> d[i].b;
        d[i].a = d[i].a/pow(d[i].b,2);
        }
    sort(d+1,d+1+n,m);
    for(int i = 1;i<=n;i++)
        cout << d[i].c << ' ';
    return 0;
}