1 files changed, 46 insertions, 0 deletions
diff --git a/store/works/life/chuanzhi-cup/contest/3.cpp b/store/works/life/chuanzhi-cup/contest/3.cpp
new file mode 100644
index 0000000..8f0769d
--- /dev/null
+++ b/store/works/life/chuanzhi-cup/contest/3.cpp
@@ -0,0 +1,46 @@
+#include <cstdio>
+#include <set>
+
+struct V {
+  V(int n, int t, int k) : n(n), t(t), k(k), c(t * k) {}
+
+  int n;
+  int t;
+  int k;
+  const int c;
+};
+
+struct C {
+  bool operator()(const V &left, const V &right) const {
+    if (left.c > right.c)
+      return true;
+    else if (left.c < right.c)
+      return false;
+    else if (left.t > right.t)
+      return true;
+    else if (left.t < right.t)
+      return false;
+    else if (left.n < right.n)
+      return true;
+    return false;
+  }
+};
+
+int main() {
+  std::set<V, C> data;
+
+  int n;
+  std::scanf("%d", &n);
+
+  for (int i = 1; i <= n; i++) {
+    int t, k;
+    std::scanf("%d%d", &t, &k);
+    data.insert(V{i, t, k});
+  }
+
+  for (const auto &v : data) {
+    std::printf("%d ", v.n);
+  }
+
+  return 0;
+}
+\ No newline at end of file