B. The Bovine Shuffle

๋ฌธ์ œ ์„ค๋ช…

Cow์˜ Order ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. i position์— ์žˆ์„ ๋•Œ ai๋กœ ์ด๋™์„ ํ•ฉ๋‹ˆ๋‹ค. ์•„๋ž˜ ๋ฐฐ์—ด์„ ์˜ˆ๋กœ ๋“ค์ฃ .

Index

1

2

3

4

5

A_i

1

3

4

5

2

1์€ 1๋กœ, 2๋Š” 3์œผ๋กœ 3์€ 4๋กœ 4๋Š” 5๋กœ 5๋Š” 2๋กœ ๊ฐ‘๋‹ˆ๋‹ค. ๋ฌธ์ œ์—์„œ Three Shuffle์ด๋ผ๊ณ  ๋งํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ์ ํ™”์‹ ๊ทธ๋Œ€๋กœ ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

#include<stdio.h>
char set[101][10];
int arr[101];
int main() {
	int n, i;
	scanf("%d", &n);
	for (i = 1; i <= n; i++) scanf("%d", &arr[i]);
	for (i = 1; i <= n; i++) scanf("%s", set[i]);
	for (i = 1; i <= n; i++) printf("%s\n", set[arr[arr[arr[i]]]]);
	return 0;
}

Last updated

Was this helpful?