提出 #18726


ソースコード 拡げる

Copy
import java.util.*;

public class Main
{
	public static void main(String[] args)
	{
		Scanner scanner = new Scanner(System.in);
		int N = scanner.nextInt();

		scanner.nextLine();

		String[] d = new String[N];

		for(int i=0; i<N; i++)
		{
			String w = scanner.nextLine();
			d[i] = w;
		}
		sort(d);
		for(String c : d)
		{
			System.out.println(c);
		}
	}

	public static void sort(String[] a)
	{
	    for(int i=0;i<a.length-1;i++)
	    {
	    	for(int j=a.length-1;j>i;j--)
	    	{
	    		if(!hikaku(a[j],a[j-1]))
	    		{
	    			String t=a[j];
	    			a[j]=a[j-1];
	    			a[j-1]=t;
	    		}
	    	}
	    }
	}

	//s1>s2 true
	public static boolean hikaku(String s1, String s2)
	{
		for(int i=0; i<Math.max(s1.length()-1, s2.length()-1); i++)
		{
			char c1 = s1.toCharArray()[s1.length()-i-1];
			char c2 = s2.toCharArray()[s2.length()-i-1];
			if(c1 == c2)
			{
				continue;
			}
			return c1>c2;
		}
		return true;
	}
}

提出情報

提出日時
問題 B - さかさま辞書
ユーザ nankotsu230
言語 Java (OpenJDK 1.7.0)
得点 0
コード長 987 Byte
結果 WA
実行時間 187 ms
メモリ 15600 KB

ジャッジ結果

セット名 all
得点 / 配点 0 / 100
結果
AC × 17
WA × 4
RE × 7
セット名 テストケース
all 00_sample_01.txt, 00_sample_02.txt, 01_rand_01.txt, 01_rand_02.txt, 01_rand_03.txt, 01_rand_04.txt, 01_rand_05.txt, 01_rand_06.txt, 01_rand_07.txt, 01_rand_08.txt, 01_rand_09.txt, 01_rand_10.txt, 02_long_01.txt, 02_long_02.txt, 02_long_03.txt, 03_short_01.txt, 03_short_02.txt, 03_short_03.txt, 04_max_01.txt, 04_max_02.txt, 04_max_03.txt, 04_max_04.txt, 04_max_05.txt, 05_samestring_01.txt, 05_samestring_02.txt, 05_samestring_03.txt, 05_samestring_04.txt, 05_samestring_05.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 139 ms 7428 KB
00_sample_02.txt WA 142 ms 7536 KB
01_rand_01.txt RE 138 ms 7536 KB
01_rand_02.txt RE 142 ms 7536 KB
01_rand_03.txt RE 143 ms 7792 KB
01_rand_04.txt RE 140 ms 7660 KB
01_rand_05.txt RE 147 ms 7664 KB
01_rand_06.txt AC 142 ms 7408 KB
01_rand_07.txt AC 145 ms 7596 KB
01_rand_08.txt RE 141 ms 7412 KB
01_rand_09.txt AC 147 ms 7532 KB
01_rand_10.txt RE 149 ms 7664 KB
02_long_01.txt AC 146 ms 7504 KB
02_long_02.txt AC 150 ms 7536 KB
02_long_03.txt AC 146 ms 7532 KB
03_short_01.txt AC 152 ms 7504 KB
03_short_02.txt WA 145 ms 7560 KB
03_short_03.txt AC 147 ms 7536 KB
04_max_01.txt AC 159 ms 9076 KB
04_max_02.txt AC 163 ms 8820 KB
04_max_03.txt AC 160 ms 9128 KB
04_max_04.txt AC 170 ms 9200 KB
04_max_05.txt AC 160 ms 8796 KB
05_samestring_01.txt AC 184 ms 15344 KB
05_samestring_02.txt WA 186 ms 15344 KB
05_samestring_03.txt WA 186 ms 15600 KB
05_samestring_04.txt AC 186 ms 15344 KB
05_samestring_05.txt AC 187 ms 15540 KB