結果
問題 |
No.490 yukiソート
|
ユーザー |
|
提出日時 | 2019-06-12 00:28:44 |
言語 | Java (openjdk 23) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,038 bytes |
コンパイル時間 | 4,091 ms |
コンパイル使用メモリ | 79,744 KB |
実行使用メモリ | 61,048 KB |
最終ジャッジ日時 | 2024-10-08 03:07:55 |
合計ジャッジ時間 | 10,992 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 2 |
other | AC * 14 TLE * 1 -- * 19 |
ソースコード
import java.util.*; import java.io.*; import java.math.*; public class No490 { public static void main(String[] args) { // 入力元がファイル // File inputFile = new File(""); // Scanner sc = new Scanner(inputFile); // 標準入力から読み込む際に、Scannerオブジェクトを使う。 Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); String[] a = sc.nextLine().split(" "); int[] b = new int[n]; for(int i = 0; i < a.length; i++) { b[i] = Integer.parseInt(a[i]); } for(int i = 1; i < (2 * n -3); i++) { for(int p = 0; p < n; p++) { for(int q = p; q <= (i - p); q++) { if(q >= n) { continue; } if(b[p] > b[q]) { int temp = b[p]; b[p] = b[q]; b[q] = temp; } } } } // Arrays.sort(b); for(int i = 0; i < n; i++) { System.out.print(b[i] + " "); } System.out.println(""); } }