diff --git a/Luogu/P1750/P1750.cpp b/Luogu/P1750/P1750.cpp new file mode 100644 index 00000000..866c3366 --- /dev/null +++ b/Luogu/P1750/P1750.cpp @@ -0,0 +1,32 @@ +#include +#include +#include + +using std::cin; +using std::cout; +using std::endl; + +const int N = 300005; + +int n, c, l, r, a[N]; +bool vis[N]; + +int main() { + std::ios::sync_with_stdio(false); + cin >> n >> c; + for (int i = 1; i <= n; i++) { + cin >> a[i]; + } + l = 1, r = c; + for (int i = 1; i <= n; i++) { + int p = std::min_element(a + l, a + r + 1) - a; + cout << a[p] << ' '; + vis[p] = true; + a[p] = std::numeric_limits::max(); + while (p && vis[p]) p--; + l = std::max(p, 1); + r = std::min(r + 1, n); + } + cout << endl; + return 0; +}