Nombre: JI

Fecha: 24/abril/2018

Materia: Taller de programación

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class uva_484 {

public static void main(String[] args){ // 1
Scanner lee = new Scanner(System.in); // 1
ArrayList<Integer> arr = new ArrayList<>(); // 1
Map<Integer,Integer> hm = new HashMap<Integer, Integer>(); // 1
while(lee.hasNext()) { // n + 1
int c = lee.nextInt(); // n
if(hm.containsKey(c)) // n
hm.put(c, hm.get(c)+1); // n
else
hm.put(c, 1); // n

arr.add(c); // n
}
for(int i = 0; i < arr.size(); i++){ // n + 1
int key = arr.get(i); // n

if(hm.get( key ) != null){ // n

System.out.println(key + " " + hm.get(key)); // n
hm.put(key, null); // n
} ---------------
} T(n) = 11n +6
}
} T(n) ∈ O(n)