fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main(String[] args) throws Exception {
  11. // TODO Auto-generated method stub
  12. solution();
  13. }
  14.  
  15. private static void solution() throws Exception {
  16.  
  17. StringTokenizer st = new StringTokenizer(br.readLine());
  18. int size = Integer.parseInt(st.nextToken());
  19. int count = 1;
  20. while(size != 0) {
  21. System.out.println("Simulation " + count++);
  22. st = new StringTokenizer(st.nextToken(), "!");
  23. ArrayList<Character> cache = new ArrayList<Character>();
  24. while (st.hasMoreTokens()) {
  25. String input = st.nextToken();
  26. for (int i = 0; i < input.length(); ++i) {
  27. if (!cache.contains(input.charAt(i))) {
  28. if (cache.size() < size)
  29. cache.add(input.charAt(i));
  30. else {
  31. cache.remove(0);
  32. cache.add(input.charAt(i));
  33. }
  34. } else {
  35. int index = 0;
  36. for(int x = 0; x < cache.size();++x) {
  37. if(cache.get(x) == input.charAt(i))
  38. index = x;
  39. }
  40. cache.remove(index);
  41. cache.add(input.charAt(i));
  42. }
  43. }
  44. for (int i = 0; i < cache.size(); ++i) {
  45. System.out.print(cache.get(i));
  46. }
  47. System.out.println();
  48. }
  49. st = new StringTokenizer(br.readLine());
  50. size = Integer.parseInt(st.nextToken());
  51. }
  52. }
  53.  
  54. }
Success #stdin #stdout 0.06s 4386816KB
stdin
5 ABC!DEAF!B!
3 WXWYZ!YZWYX!XYXY!
5 EIEIO!
10 ABCDEFGHIJ!
10 ABCDEFGHIJKLM!
10 ABCDEFGHIJKLMNOPQRST!
10 ABCADEFBGHIJKLM!
10 AAAAAAAAAA!
10 A!
10 A!BCDEFGHIJ
10 ABC!!DEFGHIJ!!!
5 ABCDEFGHIJABCDEF!
26 AXNBYRJCYJDSR!TJEMNFZFGGHTIAEJJJ!KNZLNZNDTORWPQUROS!FHTMUZDVNWGXDZNYZAG!MXYZFYHXMSAWWTSRJVIU!UOTSSRHAQHPONDKHMUTLOKSFGNJN!SIGSTEHHFSJESTDSTCSJBFA!
6 AXNBYRJCYJDSR!TJEMNFZFGGHTIAEJJJ!KNZLNZNDTORWPQUROS!FHTMUZDVNWGXDZNYZAG!MXYZFYHXMSAWWTSRJVIU!UOTSSRHAQHPONDKHMUTLOKSFGNJN!SIGSTEHHFSJESTDSTCSJBFA!
1 AXNBYRJCYJDSR!TJEMNFZFGGHTIAEJJJ!KNZLNZNDTORWPQUROS!FHTMUZDVNWGXDZNYZAG!MXYZFYHXMSAWWTSRJVIU!UOTSSRHAQHPONDKHMUTLOKSFGNJN!SIGSTEHHFSJESTDSTCSJBFA!
0
stdout
Simulation 1
ABC
CDEAF
DEAFB
Simulation 2
WYZ
WYX
WXY
Simulation 3
EIO
Simulation 4
ABCDEFGHIJ
Simulation 5
DEFGHIJKLM
Simulation 6
KLMNOPQRST
Simulation 7
EFBGHIJKLM
Simulation 8
A
Simulation 9
A
Simulation 10
A
ABCDEFGHIJ
Simulation 11
ABC
ABCDEFGHIJ
Simulation 12
BCDEF
Simulation 13
AXNBCYJDSR
XBCYDSRMNZFGHTIAEJ
XBCYMFGHIAEJKLZNDTWPQUROS
BCIEJKLPQROSFHTMUVWXDNYZAG
BCEKLPQODNGZFYHXMAWTSRJVIU
BCEZYXWVIRAQPDHMUTLOKSFGJN
ZYXWVRQPMULOKNIGHEDTCSJBFA
Simulation 14
CYJDSR
HTIAEJ
PQUROS
DNYZAG
SRJVIU
KSFGJN
CSJBFA
Simulation 15
R
J
S
G
U
N
A