fork download
copy 
  1.  
  2. import java.io.BufferedReader;
  3. import java.io.BufferedWriter;
  4. import java.io.IOException;
  5. import java.io.InputStreamReader;
  6. import java.io.OutputStreamWriter;
  7. import java.util.ArrayList;
  8. import java.util.Collections;
  9. import java.util.Comparator;
  10. import java.util.HashMap;
  11. import java.util.Iterator;
  12. import java.util.List;
  13.  
  14. public class Main {
  15. 	public static void main(String args[]) throws NumberFormatException, IOException {
  16. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  17. 		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
  18. 		int num = Integer.parseInt(br.readLine());
  19. 		String[] str = new String[num];
  20. 		for(int i = 0; i < str.length; i++) {
  21. 			str[i] = br.readLine();
  22. 		}
  23.  
  24. 		HashMap<String, Integer> map = new HashMap<String, Integer>();
  25. 		int temp = 0;
  26. 		for (int i = 0; i < str.length; i++) {
  27. 			temp = 0;
  28. 			for (int j = 0; j < str[i].length(); j++) {
  29. 				temp += str[i].charAt(j) - 48;
  30. 			}
  31. 			map.put(str[i], temp);
  32. 		}
  33.  
  34.  
  35. 		Iterator<String> iter = mapSort(map).iterator();
  36. 		while (iter.hasNext()) {
  37. 			bw.write(String.valueOf(iter.next()));
  38. 			bw.newLine();
  39. 		}
  40.  
  41. 		bw.close();
  42.  
  43. 	}
  44.  
  45. 	public static List<String> mapSort(final HashMap<String, Integer> map) {
  46. 		List<String> list = new ArrayList<String>();
  47. 		list.addAll(map.keySet());
  48.  
  49. 		Collections.sort(list, new Comparator<Object>() {
  50. 			@Override
  51. 			public int compare(Object o1, Object o2) {
  52. 				Object ob1 = map.get(o1);
  53. 				Object ob2 = map.get(o2);
  54. 				if((int)ob2 > (int) ob1) {
  55. 					return 1;
  56. 				}else if( (int)ob2 < (int)ob1) {
  57. 					return -1;
  58. 				}else {
  59. 					return 0;
  60. 				}
  61. 			}
  62. 		});
  63. 		Collections.reverse(list);
  64. 		return list;
  65. 	}
  66.  
  67.  
  68. }
  69.  
Success #stdin #stdout 0.04s 2184192KB
comments (?)
stdin
copy 
2
aaaaaaaaaa
zzzzzzzzz
stdout
copy 
aaaaaaaaaa
zzzzzzzzz
https://ideone.com/zKrMri
language:
Java (12.0.1)
created:
5 years ago
visibility:
public

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!