fork download
copy 
  1. import java.io.*;
  2. import java.util.*;
  3.  
  4. public class Main{
  5.  
  6.     public static void main(String []args)throws Exception{
  7. 	InputStreamReader isr = new InputStreamReader(System.in);
  8.         BufferedReader br = new BufferedReader(isr);
  9.         String []st;
  10.         String num;
  11.         HashMap<String,Integer> h=new HashMap<String,Integer>();
  12.         int n=Integer.parseInt(br.readLine());
  13.         for(int i=0;i<n;i++){
  14.             st=br.readLine().split(" ");
  15.             num=(st[1]);
  16.             if(st[0].equals("insert")){
  17.  
  18.         if(h.get(num)==null){
  19.         h.put(num, 1);
  20.         }
  21.         else{
  22.         h.put(num, h.get(num)+1);
  23.         }
  24.  
  25.         check(h);
  26.             }
  27.             else if(st[0].equals("delete")){
  28.  
  29.         if(h.get(num)!=null){
  30.         if(h.get(num)==1){
  31.             h.remove(num);
  32.             }
  33.         else{
  34.         h.put(num, h.get(num)-1);
  35.         }
  36.         }
  37.         check(h);
  38.         }
  39.    }
  40. }
  41.  
  42.  
  43.     static void check(HashMap<String,Integer> h){
  44. 	int c2=0;
  45. 	for(String k:h.keySet()){
  46. 		if(h.get(k)>=2){
  47. 		c2++;
  48. 		}
  49.  
  50. 	}
  51. 	if(h.size()>1  &&  c2>=1){
  52. 		System.out.println("Both");
  53. 	}
  54. 	else if(h.size()>1){
  55. 		System.out.println("ManyOne");
  56. 	}
  57. 	else if(c2>=1){
  58. 		System.out.println("OneMany");
  59. 	}
  60. 	else{
  61. 		System.out.println("Niether");
  62. 	}
  63.  
  64.     }
  65. }
Success #stdin #stdout 0.1s 320256KB
comments (?)
stdin
copy 
9
insert 1
insert 2
insert 1
insert 4
delete 1
delete 3
delete 2
delete 1
insert 4
stdout
copy 
Niether
ManyOne
Both
Both
ManyOne
ManyOne
ManyOne
Niether
OneMany
https://ideone.com/hNF9RP
language:
Java (HotSpot 12)
created:
9 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!