################################################################################
################################################################################
#   MAJO
################################################################################
################################################################################


################################################################################
#   ELEMENT MAJORITAIRE 
################################################################################

def compter(L,x):
    pass


def majo(L):
    pass


def majo2(L):
    pass

###############################################################################
#   COMPARAISON
################################################################################

import time
from random import *

def gen_majo(n,p,r):
    # fabrique souvent une liste avec élément 1 strictement majoritaire
    return [1+int(random()<r)*randint(1,p) for k in range(n)]

n=5000000
p=100

print("Scénario avec élément strictement majoritaire")
a=gen_majo(n,p,.49)
deb=time.time();m1=majo(a);fin=time.time();t1=fin-deb
deb=time.time();m2=majo2(a);fin=time.time();t2=fin-deb
print(m1,m2)
print(t1,t2)

print("Scénario sans élément strictement majoritaire")
a=gen_majo(n,p,.51)
deb=time.time();m1=majo(a);fin=time.time();t1=fin-deb;
deb=time.time();m2=majo2(a);fin=time.time();t2=fin-deb
print(m1,m2)
print(t1,t2)