Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
注意输出==>printf("No duplicates.\n"); 然后c++的流读入会超时,用scanf即可,或者取消流同步In Reply To:wa 求解 Posted by:CatCoder at 2019-01-16 15:58:37 > import java.util.ArrayList; > import java.util.List; > import java.util.Map; > import java.util.HashMap; > import java.util.Scanner; > import java.util.Comparator; > import java.util.Collections; > > /** > * @author lvgang > * @descript > * @time 2019-01-16 14:29 > */ > public class Main { > > public static void main(String[] args){ > Scanner scanner = new Scanner(System.in); > int n = Integer.parseInt(scanner.nextLine()); > // Map<String,Integer> map = new HashMap<>(16); > // List<String> keys = new ArrayList<>(16); > Map<String,Integer> map = new HashMap<String, Integer>(16); > List<String> keys = new ArrayList<String>(16); > while (n>0){ > String value = scanner.nextLine(); > /** > * 映射 > */ > String code = value; > code=code.replaceAll("A","2"); > code=code.replaceAll("B","2"); > code=code.replaceAll("C","2"); > code=code.replaceAll("D","3"); > code=code.replaceAll("E","3"); > code=code.replaceAll("F","3"); > code=code.replaceAll("G","4"); > code=code.replaceAll("H","4"); > code=code.replaceAll("I","4"); > code=code.replaceAll("J","5"); > code=code.replaceAll("K","5"); > code=code.replaceAll("L","5"); > code=code.replaceAll("M","6"); > code=code.replaceAll("N","6"); > code=code.replaceAll("O","6"); > code=code.replaceAll("P","7"); > code=code.replaceAll("R","7"); > code=code.replaceAll("S","7"); > code=code.replaceAll("T","8"); > code=code.replaceAll("U","8"); > code=code.replaceAll("V","8"); > code=code.replaceAll("W","9"); > code=code.replaceAll("X","9"); > code=code.replaceAll("Y","9"); > /** > * 消除- 和 空格 > */ > code=code.replaceAll("-",""); > code=code.replaceAll(" ",""); > /** > * 添加- > */ > if(code.length()==7){ > n--; > //code=code.substring(0,2)+"-"+code.substring(2); > if(map.get(code)==null){ > map.put(code,1); > }else { > map.put(code,map.get(code)+1); > if(map.get(code)==2){ > keys.add(code); > } > } > } > } > Collections.sort(keys, new Comparator<String>() { > @Override > public int compare(String o1, String o2) { > return o1.compareTo(o2); > } > }); > for(int i=0;i<keys.size();i++){ > System.out.println(keys.get(i).substring(0,2)+"-"+keys.get(i).substring(2)+" "+map.get(keys.get(i))); > } > > } > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator