import java.util.Arrays;
import java.util.List;
import java.util.Map;
import java.util.TreeMap;
import java.util.regex.Pattern;
public final class Main {
public static Map
<String, Integer
> compile
(final List
<String
> input
) { final Map
<String, Integer
> map
= new TreeMap
<String, Integer
>(); final Pattern space = Pattern.compile("\\s+");
for (final String line
: input
) { final String[] parts
= space.
split(line,
0); final int addendum
= Integer.
valueOf(parts
[1]); map.put(name, old == null ? addendum : old + addendum);
}
return map;
}
public static void main
(final String[] argv
) { for (final Map.
Entry<String, Integer
> entry
: compile
(Arrays.
asList("AAA 100",
"BBB 200",
"CCC 300",
"AAA 50")) .entrySet()) {
System.
out.
println(entry.
getKey() + " " + entry.
getValue()); }
}
}
aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CmltcG9ydCBqYXZhLnV0aWwuTGlzdDsKaW1wb3J0IGphdmEudXRpbC5NYXA7CmltcG9ydCBqYXZhLnV0aWwuVHJlZU1hcDsKCmltcG9ydCBqYXZhLnV0aWwucmVnZXguUGF0dGVybjsKCnB1YmxpYyBmaW5hbCBjbGFzcyBNYWluIHsKCiAgcHVibGljIHN0YXRpYyBNYXA8U3RyaW5nLCBJbnRlZ2VyPiBjb21waWxlKGZpbmFsIExpc3Q8U3RyaW5nPiBpbnB1dCkgewogICAgZmluYWwgTWFwPFN0cmluZywgSW50ZWdlcj4gbWFwID0gbmV3IFRyZWVNYXA8U3RyaW5nLCBJbnRlZ2VyPigpOwogICAgZmluYWwgUGF0dGVybiBzcGFjZSA9IFBhdHRlcm4uY29tcGlsZSgiXFxzKyIpOwogICAgZm9yIChmaW5hbCBTdHJpbmcgbGluZSA6IGlucHV0KSB7CiAgICAgIGZpbmFsIFN0cmluZ1tdIHBhcnRzID0gc3BhY2Uuc3BsaXQobGluZSwgMCk7CiAgICAgIGZpbmFsIFN0cmluZyBuYW1lID0gcGFydHNbMF07CiAgICAgIGZpbmFsIGludCBhZGRlbmR1bSA9IEludGVnZXIudmFsdWVPZihwYXJ0c1sxXSk7CiAgICAgIGZpbmFsIEludGVnZXIgb2xkID0gbWFwLmdldChuYW1lKTsKICAgICAgbWFwLnB1dChuYW1lLCBvbGQgPT0gbnVsbCA/IGFkZGVuZHVtIDogb2xkICsgYWRkZW5kdW0pOwogICAgfQogICAgcmV0dXJuIG1hcDsKICB9CgogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKGZpbmFsIFN0cmluZ1tdIGFyZ3YpIHsKICAgIGZvciAoZmluYWwgTWFwLkVudHJ5PFN0cmluZywgSW50ZWdlcj4gZW50cnkgOgogICAgICAgIGNvbXBpbGUoQXJyYXlzLmFzTGlzdCgiQUFBIDEwMCIsICJCQkIgMjAwIiwgIkNDQyAzMDAiLCAiQUFBIDUwIikpCiAgICAgICAgICAgIC5lbnRyeVNldCgpKSB7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihlbnRyeS5nZXRLZXkoKSArICIgIiArIGVudHJ5LmdldFZhbHVlKCkpOwogICAgfQogIH0KfQ==