fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.BufferedWriter;
  3. import java.io.IOException;
  4. import java.io.InputStreamReader;
  5. import java.io.OutputStreamWriter;
  6. import java.util.ArrayList;
  7. import java.util.Collections;
  8. import java.util.HashSet;
  9. import java.util.Iterator;
  10. import java.util.List;
  11.  
  12. /* https://w...content-available-to-author-only...c.net/problem/1302 */
  13. public class Main {
  14. 	public static void main(String[] args) throws IOException {
  15. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  16. 		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
  17.  
  18. 		int n = Integer.parseInt(br.readLine());
  19.  
  20. 		HashSet<String> bookHashList = new HashSet<String>();
  21. 		List<String> bookList = new ArrayList<String>();
  22.  
  23. 		for (int i = 0; i < n; i++) {
  24. 			String book = br.readLine();
  25. 			bookList.add(book);
  26. 			bookHashList.add(book);
  27. 		}
  28.  
  29. 		int[] bookHashListIndex = new int[bookHashList.size()];
  30. 		int index = 0;
  31. 		int maxIndex = 0;
  32.  
  33. 		Iterator<String> iterator = bookHashList.iterator();
  34. 		while (iterator.hasNext()) {
  35. 			String book = iterator.next().toString();
  36. 			for (int i = 0; i < bookList.size(); i++) {
  37. 				if (bookList.get(i).equals(book)) {
  38. 					bookHashListIndex[index]++;
  39. 				}
  40. 			}
  41.  
  42. 			index++;
  43. 		}
  44.  
  45. 		for (int i = 0; i < bookHashListIndex.length; i++) {
  46. 			if (bookHashListIndex[i] >= maxIndex) {
  47. 				maxIndex = bookHashListIndex[i];
  48. 			}
  49. 		}
  50.  
  51. 		int indexMatcher = 0;
  52. 		iterator = bookHashList.iterator();
  53. 		List<String> bookSortedList = new ArrayList<String>();
  54. 		while (iterator.hasNext()) {
  55. 			if (bookHashListIndex[indexMatcher] == maxIndex) {
  56. 				bookSortedList.add(iterator.next());
  57. 			}
  58.  
  59. 			indexMatcher++;
  60.  
  61. 			if (indexMatcher == bookHashListIndex.length) {
  62. 				break;
  63. 			}
  64. 		}
  65.  
  66. 		Collections.sort(bookSortedList);
  67.  
  68. 		bw.write(bookSortedList.get(0));
  69.  
  70. 		bw.flush();
  71. 		bw.close();
  72. 		br.close();
  73. 	}
  74. }
  75.  
Success #stdin #stdout 0.08s 48124KB
comments (?)
stdin
copy 
10
dc
zxo
abd
pa
ccc
dc
sad
zxcvdq
qteq
abd
stdout
copy 
pa
https://ideone.com/Ga9xP4
language:
Java (HotSpot 12)
created:
3 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!