結果
問題 | No.365 ジェンガソート |
ユーザー |
![]() |
提出日時 | 2019-07-13 21:36:05 |
言語 | C (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 2,596 bytes |
コンパイル時間 | 140 ms |
コンパイル使用メモリ | 30,208 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2024-11-22 15:23:12 |
合計ジャッジ時間 | 59,396 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 TLE * 17 |
ソースコード
#include <stdio.h> #include <stdlib.h> #define ENDD '\0' #define KIGY '\n' int compare_int(const void *a, const void *b); int compare_int(const void *a, const void *b) { return *(int*)a - *(int*)b; } int main() { int ch; char buff[100000+1]; int buffi; int N; int *jen; int *jennext; int jeni; buffi = 0; while( (ch=getc(stdin)) != KIGY) { buff[buffi++] = ch; } buff[buffi] = ENDD; N = atoi(buff); buffi=0; jeni=0; jen = (int *)malloc((sizeof(int))*N); while( (ch=getc(stdin)) != EOF) { if( ch==' ' || ch==KIGY ) { buff[buffi] = ENDD; jen[jeni++] = atoi(buff); buffi = 0; } else { buff[buffi++] = ch; } } /* search max */ int smax; int count = 0; for( smax = N; smax >1 ; smax-- ) { /* 一番数字が大きいものを探す */ jeni = N-1; while( jen[jeni] != smax ){ jeni--; } /* 一番右側に一番大きい数字がある場合 */ if( jeni == smax-1 ) { continue; } /* 一番右側にない場合 */ /* 次に大きい数字を探す */ int jenii; jenii = N-1; while( jen[jenii] != smax-1 ){ jenii--; } /* 一番大きいものの左に二番目に大きいものがある場合はなにもしない */ if( jenii < jeni ) { continue; } /* 一番大きいものの右に二番目に大きいものがある場合は */ /* 二番目に大きいものを一番左にいどうする */ count++; jennext = (int *)malloc((sizeof(int))*N); jennext[0]=jen[jenii]; int j=0; for( int i = 1; i < N; i++ ) { if( jen[j] == smax-1) { j++; } jennext[i] = jen[j++]; } free( jen ); jen = jennext; } printf("%d\n", count ); return 0; }