uva10026

题目的意思就是有项工作，第一个数是完成这个工作要用的时间（必须一次完成）第二个是推迟这项工作一天要罚多少钱。

问怎么排工作，罚钱最少。

两个工作ａ，ｂ哪个先做，就是要比较ａ所需的天数和ｂ的罚款相乘，还有ｂ所需的工作和ａ的罚款相乘哪个少，决定先后顺序。

根据这个写个ｃｍｐ函数，用ｓｏｒｔ排序，然后输出。。

ＡＣ代码：

#include<iostream>#include<algorithm>using namespace std;const int N = 1000 + 5;struct work {int num;int day,mon;}w[N];int n,t;int cmp(work a ,work b) {return a.day * b.mon < b.day * a.mon;}int main () {cin >> t;while (t--) {cin >> n;for (int i = 0 ;i < n ;i++) {cin >> w[i].day >> w[i].mon;w[i].num = i + 1;}sort(w , w + n ,cmp);for (int i = 0 ; i < n ;i++) {if(i != 0)cout << " ";cout << w[i].num;}cout << endl;if(t)cout << endl;}}