Submission #64191162

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
int N, Q;
int op[312345], a[312345], b[312345];
int pos_of_hato[1123456];
int name_of_pos[1123456];
int pos_of_name[1123456];
int main(void) {
  int i;
  if (scanf("%d%d", &N, &Q) != 2) return 1;
  for (i = 0; i < Q; i++) {
    if (scanf("%d%d", &op[i], &a[i]) != 2) return 1;
    if (op[i] != 3) {
      if (scanf("%d", &b[i]) != 1) return 1;
    }
  }
  for (i = 1; i <= N; i++) {
    pos_of_hato[i] = i;
    name_of_pos[i] = i;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

int N, Q;
int op[312345], a[312345], b[312345];

int pos_of_hato[1123456];
int name_of_pos[1123456];
int pos_of_name[1123456];

int main(void) {
	int i;
	if (scanf("%d%d", &N, &Q) != 2) return 1;
	for (i = 0; i < Q; i++) {
		if (scanf("%d%d", &op[i], &a[i]) != 2) return 1;
		if (op[i] != 3) {
			if (scanf("%d", &b[i]) != 1) return 1;
		}
	}
	for (i = 1; i <= N; i++) {
		pos_of_hato[i] = i;
		name_of_pos[i] = i;
		pos_of_name[i] = i;
	}
	for (i = 0; i < Q; i++) {
		switch (op[i]) {
			case 1:
				pos_of_hato[a[i]] = pos_of_name[b[i]];
				break;
			case 2:
				{
					int pos1 = pos_of_name[a[i]];
					int pos2 = pos_of_name[b[i]];
					int temp;
					temp = name_of_pos[pos1];
					name_of_pos[pos1] = name_of_pos[pos2];
					name_of_pos[pos2] = temp;
					pos_of_name[name_of_pos[pos1]] = pos1;
					pos_of_name[name_of_pos[pos2]] = pos2;
				}
				break;
			case 3:
				printf("%d\n", name_of_pos[pos_of_hato[a[i]]]);
				break;
		}
	}
	return 0;
}

Submission Info

Judge Result