UVa 10026 Shoemaker's Problem 贪心

/**
* 一开始不会处理，只知道，fine大的该先处理，但是耗时time小的也该先处理。
* 居然没辙了。。。然后看人代码。。用了 （fine）/ （time）（或者倒过来） 作为关键字比较。
* 开始还没明白为什么要这样，有什么实际意义。。
* 然后想了想，根本不需要实际意义。。因为fine和time都是影响排序的因素，所以都要考虑，
* 把他们的商做关键字的话，正好同时考虑了！ 当fine大time小的时候 关键字key也就大。。所以
* 根据关键字key排序是合理的。
*/

#include <cstdio>
#include <cstring>
#include <cmath>
#include <stack>
#include <string>
#include <queue>
#include <map>
#include <algorithm>
#define INF 0x7fffffff

using namespace std;
struct Job {
    double key, time, fine;
    int NO;
    bool operator < (const Job &a) const {
        if(key != a.key)
            return key < a.key;
        else
            return NO < a.NO;
    }
} jobs[1000];
int main()
{
    int cases;
    scanf("%d", &cases);
    while(cases --) {
        int i, n;
        scanf("%d", &n);
        for(i = 0; i < n; i ++) {
            scanf("%lf%lf", &jobs[i].time, &jobs[i].fine);
            jobs[i].key = jobs[i].time / jobs[i].fine;
            jobs[i].NO = i + 1;
        }
        sort(jobs, jobs + n);
        printf("%d", jobs[0].NO);
        for(i = 1; i < n; i ++)
            printf(" %d", jobs[i].NO);
        printf("\n");
        if(cases) printf("\n");
    }
    return 0;
}