From 90375859767eb4cae3a7a93c64725b504d7f0fe0 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Wed, 24 Feb 2021 00:36:15 +0800
Subject: import(life): Add chuanzhi-cup codes.

---
 works/life/chuanzhi-cup/contest/3.cpp | 46 +++++++++++++++++++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 works/life/chuanzhi-cup/contest/3.cpp

(limited to 'works/life/chuanzhi-cup/contest/3.cpp')

diff --git a/works/life/chuanzhi-cup/contest/3.cpp b/works/life/chuanzhi-cup/contest/3.cpp
new file mode 100644
index 0000000..8f0769d
--- /dev/null
+++ b/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
-- 
cgit v1.2.3