-
Notifications
You must be signed in to change notification settings - Fork 0
/
Odd_man_out.java
47 lines (45 loc) · 1.2 KB
/
Odd_man_out.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
import java.util.*;
import java.io.*;
import java.math.*;
public class Odd_man_out{
public static void main(String []args) throws Exception{
// BufferedReader scan=new BufferedReader(new InputStreamReader(System.in));
// String s=scan.readLine();
Scanner scan=new Scanner(System.in);
String s=scan.nextLine();
int count=1;
int number=Integer.parseInt(s);
while(scan.hasNextLine()){
TreeMap<Integer,Integer> hm=new TreeMap<Integer,Integer>();
// System.out.println(number);
s=scan.nextLine();
int guestno=Integer.parseInt(s);
// System.out.println(guestno);
s=scan.nextLine();
String arr[]=s.split(" ");
// tos(arr);
for(int i=0;i<arr.length;i++){
if(!hm.containsKey(Integer.parseInt(arr[i]))){
hm.put(Integer.parseInt(arr[i]),1);
}
else{
int num=hm.get(Integer.parseInt(arr[i]));
num++;
hm.put(Integer.parseInt(arr[i]),num);
}
}
for(Map.Entry m:hm.entrySet()){
if(m.getValue().toString().equals("1")){
System.out.println("Case #"+count+": "+m.getKey());
count++;
}
}
}
}
public static void tos(String a[]){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}
}