# -*- coding: utf-8 -*-
"""
Created on Wed Oct 31 13:36:28 2018

@author: Angelo
"""
def conta_occorrenze_tupla(lista):
    diz={}
    listatuple=[(e,type(e)) for e in lista]
    for e in listatuple:
        if e not in diz:
            diz[e]=listatuple.count(e)
    return [(k[0],v) for k,v in diz.items()]

def conta_occorrenze_o_di_n(lista):
    diz={}
    listatuple=[(e,type(e)) for e in lista]
    for e in listatuple:
        if e not in diz:
            diz[e]=1
        else:
            diz[e]+=1
    return [(k[0],v) for k,v in diz.items()]
    
def conta_occorrenze2_o_di_n(lista):
    diz={(e,type(e)):0 for e in lista}
    for e in lista:
        diz[(e,type(e))]+=1
    return [(k[0],v) for k,v in diz.items()]

def conta_occorrenze3_o_di_n(lista):
    diz={}
    for e in lista:
        typee=type(e)
        if (e,typee) in diz:
            diz[(e,typee)]+=1
        else:
            diz[(e,typee)]=1
    return [(k[0],v) for k,v in diz.items()]

def conta_occorrenze4_o_di_n(lista):
    diz={}
    for e in lista:
        typee = type(e)
        diz[(e,typee)]=diz.get((e,typee),0)+1
    return [(k[0],v) for k,v in diz.items()]

from collections import  defaultdict
def conta_occorrenze5_o_di_n(lista):
    diz=defaultdict(lambda: 0)
    for e in lista:
        x=(e,type(e))
        diz[x]+=1
    return [(k[0],v) for k,v in diz.items()]
    

def conta_occorrenze(lista):
    diz={}
    for e in lista:
        if e not in diz:
            diz[e]=lista.count(e)
    return [(k,v) for k,v in diz.items()]

def conta_occorrenze_set(lista):
    listret=[]
    for e in lista:
        c=lista.count(e)
        listret.append((e,c))
    listret=set(listret)
    return list(listret)