結果

問題 No.693 square1001 and Permutation 2
コンテスト
ユーザー Mcpu3
提出日時 2018-06-24 01:08:03
言語 C90(gcc12)
(gcc 12.4.0)
コンパイル:
gcc-12 -O2 -std=c90 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 323 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 128 ms
コンパイル使用メモリ 32,492 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2026-03-08 16:17:32
合計ジャッジ時間 667 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:14:24: warning: passing argument 4 of ‘qsort’ from incompatible pointer type [-Wincompatible-pointer-types]
   14 |         qsort(a, n, 4, q);
      |                        ^
      |                        |
      |                        int (*)(const int *, const int *)
In file included from main.c:2:
/usr/include/stdlib.h:971:34: note: expected ‘__compar_fn_t’ {aka ‘int (*)(const void *, const void *)’} but argument is of type ‘int (*)(const int *, const int *)’
  971 |                    __compar_fn_t __compar) __nonnull ((1, 4));
      |                    ~~~~~~~~~~~~~~^~~~~~~~
main.c:12:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   12 |         scanf("%d", &n);
      |         ^~~~~~~~~~~~~~~
main.c:13:33: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   13 |         for (i = 0; i < n; i++) scanf("%d", &a[i]);
      |                                 ^~~~~~~~~~~~~~~~~~

ソースコード

diff #
raw source code 

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int q(const int *a, const int *b) {
	return *a - *b;
}

int main(void)
{
	int n, a[50], i, s = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++) scanf("%d", &a[i]);
	qsort(a, n, 4, q);
	for (i = 0; i < n; i++) s += abs(i - a[i] + 1);
	printf("%d", s);
}
0