sort

megargayu · Oct 6, 2022 · 3ca010a · 3ca010a
1 parent c0cef94
commit 3ca010a
Show file tree

Hide file tree

Showing 4 changed files with 40 additions and 166 deletions.
diff --git a/contests/silver/2018/usopen/sort/sort.cpp b/contests/silver/2018/usopen/sort/sort.cpp
@@ -0,0 +1,33 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+#define MAX_N 1e5
+#define pii pair<int, int>
+
+vector<pii> A(MAX_N);
+
+int main()
+{
+  ifstream fin("sort.in");
+  ofstream fout("sort.out");
+
+  int N;
+  fin >> N;
+
+  for (int i = 0; i < N; ++i)
+  {
+    fin >> A[i].first;
+    A[i].second = i;
+  }
+
+  sort(A.begin(), A.begin() + N, [](const pii &a, const pii &b)
+       { return a.first == b.first ? a.second < b.second : a.first < b.first; });
+
+  int ans = 0;
+  for (int i = 0; i < N; ++i)
+    ans = max(ans, A[i].second - i);
+
+  fout << ans + 1 << '\n';
+
+  return 0;
+}
diff --git a/contests/silver/2018/usopen/sort/sort.in b/contests/silver/2018/usopen/sort/sort.in
@@ -0,0 +1,6 @@
+5
+1
+5
+3
+8
+2
diff --git a/contests/silver/2018/usopen/sort/sort.out b/contests/silver/2018/usopen/sort/sort.out
@@ -0,0 +1 @@
+4
diff --git a/kattis/laneswitch/laneswitch.cpp b/kattis/laneswitch/laneswitch.cpp