Sorting(sort排序)

题目链接:http://exam.upc.edu.cn/problem.php?id=7039

题意:根据式子进行排序。


其实要是直接弄的话,精度出现问题。

所以需要化简一下:交叉相乘再变化一下。

最后化成        a1×c2    +    b1×c2    <=    a2×c1    +    b2×c1

其实这样已经可以了。

因为很可能出现爆,所以需要long long    或者long double.

这题就完成了。

#include
using namespace std;
typedef long long ll;
typedef struct point{
    ll a,b,c;
    int No;
}p;
p node[10050];
int cmp(p x,p y){
    if((x.a+x.b)*y.c==x.c*(y.a+y.b))
        return x.No

你可能感兴趣的:(题库,中石油)