同 ID 209293,此處給出另一種代碼風格實現,使用 double 存儲性價比 e/k 排序。
#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
struct Node {
int time, score;
double ratio;
} a[100010];
bool cmp(const Node& x, const Node& y) {
return x.ratio < y.ratio;
}
int main() {
int n;
while (~scanf("%d", &n)) {
for (int i=0; i
double 比較 e/k 在數據範圍內(e,k ≤ 10^4)通常安全,但交叉相乘比較(整數)更嚴謹,避免極端情況精度誤差。%lld 對應 long long。