diff options
| author | crupest <crupest@outlook.com> | 2021-02-24 00:36:15 +0800 |
|---|---|---|
| committer | crupest <crupest@outlook.com> | 2021-02-24 00:36:15 +0800 |
| commit | 90375859767eb4cae3a7a93c64725b504d7f0fe0 (patch) | |
| tree | f8fcda952bbd2bbd9a6d9a2a2dfad1cb99d5d624 /works/life/chuanzhi-cup/contest/3.cpp | |
| parent | 93b0dad49c78c22cda374239eda5a77baeb358b1 (diff) | |
| download | crupest-90375859767eb4cae3a7a93c64725b504d7f0fe0.tar.gz crupest-90375859767eb4cae3a7a93c64725b504d7f0fe0.tar.bz2 crupest-90375859767eb4cae3a7a93c64725b504d7f0fe0.zip | |
import(life): Add chuanzhi-cup codes.
Diffstat (limited to 'works/life/chuanzhi-cup/contest/3.cpp')
| -rw-r--r-- | works/life/chuanzhi-cup/contest/3.cpp | 46 |
1 files changed, 46 insertions, 0 deletions
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 |