排序由

Question

组

我挣扎于解决使用Java

下面这个问题是所需的输入和输出：采用Comparable和compareTo

Input 
1,9 
1,12 
1,7 
3,3 
2,4 
3,2 
2,2 
output 
1 -> 7,9,12 
2 -> 2,4 
3 -> 2,3 

我只可以实现与打印输出这样

1,7, 
1,9, 
1,12, 
2,2, 
2,4, 
3,2, 
3,3 

但这不是我想要的答案。有人可以帮我或给我任何建议吗？ 这是我实现的代码，但这不是我想要的。

Answer 1

你可以使用这样的事情：

Map<Integer, Set<Integer>> result = new TreeMap<Integer, Set<Integer>>(); 

public void parseInput(int key, int value) { 
    if(result.get(key) == null) { // if you have not encountered the first integer yet, add it to your map. 
     result.put(key, new TreeSet<Integer>() {{ add(value); }}); 
    } else { // otherwise, just add your value to your existing set. The set will take care of duplicates. 
     result.get(key).add(value); 
    } 
} 

Answer 2

使用地图：

Map<Integer, List<Integer>> groups = new TreeMap<Integer, List<Integer>>(); 

对于每个输入线路，将它逗号和分开的数字：

String[] parts = inputLine.split(','); 
int group = Integer.parseInt(parts[0]); 
int member = Integer.parseInt(parts[1]); 

其中“基团”是逗号，“部件”前的数是之后的数字。 查找该组的映射项，创建如果它不存在：

List<Integer> list = groups.get(group); 
if (list==null) { 
    list = new ArrayList<Integer>(); 
    groups.put(group, list); 
} 

添加“成员”数到组：

group.add(member); 

输出留作练习:)

Answer 3

假设你的字符串来在String[]这样的事情应该工作：

public static void main(String[] args) { 
    final Scanner sc = new Scanner(System.in); 
    final List<String> list = new ArrayList<String>(); 
    while (sc.hasNext()) { 
     final String next = sc.next(); 
     if ("print".equals(next)) { 
      break; 
     } 
     list.add(next); 
    } 
    printGrouped(list); 
} 

public static void printGrouped(Collection<String> args) { 
    final TreeMap<Integer, Set<Integer>> map = new TreeMap<Integer, Set<Integer>>() { 
     @Override 
     public Set<Integer> get(Object key) { 
      Set<Integer> list = super.get(key); 
      if (list == null) { 
       list = new TreeSet<Integer>(); 
       put((Integer) key, list); 
      } 
      return list; 
     } 
    }; 
    for (final String string : args) { 
     final String[] split = string.split(","); 
     final Set<Integer> list = map.get(Integer.parseInt(split[0])); 
     list.add(Integer.parseInt(split[1])); 
    } 
    for (final Entry<Integer, Set<Integer>> entry : map.entrySet()) { 
     final String valueString = entry.getValue().toString(); 
     System.out.println(entry.getKey() + " -> " + valueString.substring(1, valueString.length() - 1)); 
    } 
} 

输入：

1,9 
1,12 
1,7 
3,3 
2,4 
3,2 
2,2 
print 

输出：

1 -> 7, 9, 12 
2 -> 2, 4 
3 -> 2, 3