hdu 4657 Find Permutation (고 효율)

제목 링크: hdu 4657 Find Permutation
코드
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 1e5 + 5;

int N, A[maxn], B[maxn], C[maxn], P[maxn];

int main () {
    int cas;
    scanf("%d", &cas);
    while (cas--) {
        scanf("%d", &N);
        for (int i = 0; i < N; i++) scanf("%d", &B[i]);
        for (int i = 0; i < N; i++) A[i] = C[i] = P[i] = i;

        for (int i = 0; i < N; i++) {
            int u = i;
            while ((A[u] + B[u]) % N != C[u]) {
                int v = P[(C[u] - B[u] + N) % N];
                swap(A[u], A[v]);
                swap(P[A[u]], P[A[v]]);

                if (v > i) break;
                swap(C[i+1], C[v]);
                u = v;
            }
        }
        for (int i = 0; i < N; i++) printf("%d%c", A[i], i == N-1 ? '
' : ' ');
        for (int i = 0; i < N; i++) printf("%d%c", C[i], i == N-1 ? '
' : ' ');
    }
    return 0;
}
알고리즘 경연 대회
금액 대소 문자 변환 (JS + 정규)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage