Submission #3433319

---

Source Code Expand

#include <bits/stdc++.h>
#define oo 500005
using namespace std;
int n, a[oo], p[oo], k;
int main ()
{
    scanf("%d%d", &n, &k);
    for(int i = 1; i <= n; ++ i)
    scanf("%d", &a[i]), p[a[i]] = i;
    for(int i = 1; i <= n; ++ i)
    {
        while(a[i] != 1)
        {
            if(p[a[i] - 1] - p[a[i]] >= k)
            {
                int p1 = p[a[i] - 1];
                swap(p[a[i] - 1], p[a[i]]);
                swap(a[i], a[p1]);
                continue;
            }
            if(a[i] > 2 && p[a[i] - 1] > p[a[i]] && p[a[i] - 2] - p[a[i] - 1] >= k)
            {
                printf("%d %d\n", i, a[i]);
                int p1 = p[a[i] - 1], p2 = p[a[i] - 2];
                swap(p[a[i] - 1], p[a[i] - 2]);
                swap(a[p1], a[p2]);
                p1 = p[a[i] - 1];
                swap(p[a[i] - 1], p[a[i]]);
                swap(a[i], a[p1]);
                continue;
            }
            break;
        }
    }
    for(int i = 1; i <= n; ++ i)
    printf("%d\n", a[i]); return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:7:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &k);
                          ^
./Main.cpp:9:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &a[i]), p[a[i]] = i;
                                    ^

Judge Result