1 #include <iostream>
 2 using namespace std;
 3 int main() {
 4   int n; // n为细菌的数量
 5   // id记录细菌的编号, rate记录细菌的繁殖率，第i个细菌对应id[i]和rate[i]
 6   int id[100];
 7   double rate[100];
 8 
 9   cin >> n;
10   for (int i = 0; i < n; i++) {
11     int initial, final;
12     cin >> id[i] >> initial >> final;
13     rate[i] = (double)final / initial;
14   }  
15 
16 // 对整个细菌排序
17   for (int i = 0; i < n; i++) {
18     for (int j = 0; j < n - i - 1; j++) {
19       if (rate[j + 1] > rate[j]) {
20         int tmpId = id[j];
21         id[j] = id[j + 1];
22         id[j + 1] = tmpId;
23         double tmpRate = rate[j];
24         rate[j] = rate[j + 1];
25         rate[j + 1] = tmpRate;
26       }
27     }
28   }  
29 
30 // 记录最大的差
31   double maxDiff = 0;
32   // 和最大差的下标
33   int maxDiffIndex = 0;
34   for (int i = 0; i < n - 1; i++) {
35     double diff = rate[i] - rate[i + 1];
36     if (maxDiff < diff) {
37       maxDiff = diff;
38       maxDiffIndex = i;
39     }  
40   }
41   
42   //输出繁殖率较大的那组细菌
43   cout << maxDiffIndex + 1 << endl;
44   for (int i = maxDiffIndex; i >= 0; i--) {
45     cout << id[i] << endl;
46   }
47 
48   //输出繁殖率较小的那组细菌
49   cout << n - maxDiffIndex - 1 << endl;
50   for (int i = n - 1; i >= maxDiffIndex + 1; i--) {
51     cout << id[i] << endl;
52   }
53   return 0;
54 }