【数据范围超限】hdu 6281 sorting

1. unsigned   int   0～4294967295     1e9

2. int   2147483648～2147483647       1e9

3. long long -9223372036854775808~9223372036854775807      1e18

4. unsigned long long的最大值：18446744073709551615         1e19

当感觉自己写的很全了啊咋还wa的时候就去看看数据，以hdu 6281 为例

这就是个排序问题，计算(a+b)/(a+b+c)之后排序就行了

我们使用乘法(a1+b1)*(a2+b2+c2)<=(a2+b2)*(a1+b1+c1) 来判断

然后我们估计了一下数据量到1e19，然后我就去输入1234567891234567895,19位数发现没爆，我以为就OK的

但是！1e19是20位数！这个错误我都犯过两遍了！

进入这个坑之后，我们还改成double试过，前前后后调了40+min，以为这是个水题心态都有点不好了

最后看了discuss才意识到爆long long了，知道这个问题后就开始对式子变形。一开始是比较c1*(a2+b2+c2)>=c2*(a1+b1+c1)  拿1做差后的，但还是会爆long long

最后是求倒数之后比较  c1*(a2+b2)>=c2*(a1+b1)，就能很好的处理这道题了

感觉今年要是在赛场上遇到这种情况，这道题我们可能放不下，后面的题不确定的也不太敢做，emm,心态得崩

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
const int maxn = 1010;
typedef long long ll;

struct Node
{
    ll a, b, c;
    //double r;
    int idx;
}node[maxn];
int n;


bool cmp(Node x, Node y)
{
    if(x.c*(y.a+y.b)==y.c*(x.a+x.b))
        return x.idx<y.idx;
    else return x.c*(y.a+y.b)>=y.c*(x.a+x.b);
}


int main()
{
//    ll a=12345678912345678955;
//    cout<<a<<endl;
    while(scanf("%d", &n) != EOF)
    {

        for(int i = 1; i <= n; i++)
        {
            scanf("%lld%lld%lld", &node[i].a, &node[i].b, &node[i].c);
            //node[i].r = 1.0 * (node[i].a + node[i].b) / (node[i].a + node[i].b + node[i].c);
            node[i].idx = i;
        }
        sort(node + 1, node + n + 1, cmp);
        for(int i = 1; i < n; i++)
        {
            printf("%d ", node[i].idx);
        }
        printf("%d\n", node[n].idx);
    }
    return 0;
}