結果

問題 No.429 CupShuffle
コンテスト
ユーザー suppy193
提出日時 2016-11-16 13:02:23
言語 C(gnu17)
(gcc 15.2.0)
コンパイル:
gcc-15 -O2 -std=gnu17 -Wno-error=implicit-function-declaration -Wno-error=implicit-int -Wno-error=incompatible-pointer-types -Wno-error=int-conversion -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
AC  
実行時間 31 ms / 2,000 ms
コード長 1,129 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 180 ms
コンパイル使用メモリ 39,000 KB
最終ジャッジ日時 2026-02-23 22:52:59
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function 'main':
main.c:40:26: warning: implicit declaration of function 'atoi' [-Wimplicit-function-declaration]
   40 |                 swap(&s1[atoi(a)], &s1[atoi(b)]);
      |                          ^~~~

ソースコード

diff #
raw source code 

#include <stdio.h>

void swap(int *a, int *b)
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}

void disp(int a[], int k)
{
	int i;
	for(i = 1;i <= k;i++){
		printf("%d ", a[i]);
	}
	printf("\n");
}

int main(void) {
	int n, k ,x;
	int s1[100001] = {0};
	int s2[100001] = {0};
	int s3[100001] = {0};
	char a[10], b[10];
	int c[100001] = {0};
	int i, i1, j;
	int diff[2];
	scanf("%d%d%d", &n, &k, &x);
	for(i = 1;i <= n;i++){
		s1[i] = i;
	}
	//disp(s1, n);
	for(i = 0;i < k;i++){
		scanf("%s%s", a, b);
		//printf("%s %s\n", a, b);
		if(a[0] == '?'){
			break;
		}
		swap(&s1[atoi(a)], &s1[atoi(b)]);
		//disp(s1, n);
		//printf("%d\n", atoi(a));
	}
	i1 = i;
	
	//printf("\n");
	
	for(i = 1;i <= n;i++){
		s2[i] = i;
	}
	//disp(s2, n);
	for(i = i1 + 1;i < k;i++){
		scanf("%s%s", a, b);
		//printf("%s %s\n", a, b);
		swap(&s2[atoi(a)], &s2[atoi(b)]);
		//disp(s2, n);
		//printf("%d\n", atoi(a));
	}
	for(i = 1;i <= n;i++){
		scanf("%d\n", &c[i]);
		s3[s2[i]] = c[i];
	}
	//disp(s3, n);

	j = 0; 	
	for(i = 1;i <= n;i++){
		if(s1[i] != s3[i]){
			diff[j] = i;
			j++;
		}
	}
	printf("%d %d\n", diff[0], diff[1]);
	
	return 0;
}
0