fork(1) download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.ArrayList;
  5. import java.util.HashMap;
  6. import java.util.Iterator;
  7. import java.util.List;
  8. import java.util.Map;
  9. import java.util.StringTokenizer;
  10.  
  11.  
  12. public class Main
  13. {
  14.  
  15. 	public static class city
  16. 	{
  17. 		String c1;
  18. 		city next;
  19. 		int val;
  20.  
  21. 		public city(String a,int v)
  22. 		{
  23. 			c1 = a;
  24. 			val = v;
  25. 			next = null;
  26. 		}
  27. 	}
  28.  
  29. 	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  30. 	static int T,tot,x,cost,ans;
  31. 	static StringTokenizer t;
  32. 	static String city1,city2;
  33. 	static HashMap<String,city> map = new HashMap<String,city>(); 
  34. 	static HashMap<String,Integer> head = new HashMap<String,Integer>(); 
  35. 	static List<String> sol = new ArrayList<String>();
  36.  
  37. 	public static void main(String[] args) throws NumberFormatException, IOException 
  38. 	{
  39. 		T = Integer.parseInt(br.readLine());
  40.  
  41. 		while(T-- >0)
  42. 		{
  43. 			tot = Integer.parseInt(br.readLine());
  44. 			tot--;
  45.  
  46. 			cost = ans = 0;
  47.  
  48. 			if(tot==0) System.out.println("0$");
  49. 			else
  50. 			{
  51. 			for(x=0;x<tot;x++)
  52. 			{
  53. 				t = new StringTokenizer(br.readLine());
  54.  
  55. 				city1 = t.nextToken();
  56. 				city2 = t.nextToken();
  57. 				cost = Integer.parseInt(new StringTokenizer(t.nextToken(),"$").nextToken());
  58. 				ans += cost;
  59.  
  60.  
  61. 				map.put(city1, new city(city1,-1));
  62.  
  63. 				if(map.containsKey(city2))	map.get(city2).val = cost;
  64. 				else	map.put(city2, new city(city2,cost));
  65.  
  66. 				map.get(city1).next = map.get(city2);
  67.  
  68. 				if(!head.containsKey(city1)) head.put(city1, 1);
  69. 				head.put(city2, 2);
  70.  
  71.  
  72. 			}
  73.  
  74. 			String start = null;
  75. 		    Iterator it = head.entrySet().iterator();
  76. 		    while (it.hasNext()) 
  77. 		    {
  78. 		        Map.Entry pairs = (Map.Entry)it.next();
  79.  
  80. 		        if((Integer)pairs.getValue()==1) 
  81. 		        {
  82. 		        	start = (String) (pairs.getKey());
  83. 		        	break;
  84. 		        }
  85. 		    }
  86.  
  87. 		    for(x=0;x<tot;x++)
  88. 		    {
  89. 		    	if(map.get(start).next!=null)
  90. 		    	{	
  91. 		    		sol.add(start+" "+map.get(start).next.c1+" "+map.get(start).next.val+"$");
  92. 		    		start = map.get(start).next.c1;
  93. 		    	}	
  94. 		    }	
  95. 		    sol.add(ans+"$");
  96. 		}
  97. 		for(x=0;x<sol.size();x++) System.out.println(sol.get(x));
  98. 	}
  99. }}
Runtime error #stdin #stdout 0.03s 245632KB
comments (?)
stdin
copy 
2
2
A B 100
2
B A 100
stdout
copy 
A B 100$
100$
https://ideone.com/wboryX
language:
Java (HotSpot 12)
created:
12 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!