class PercentileThingy:
def __init__(self):
self.tmp = []
self.s = []
self.i = []
def add(self, v):
self.tmp.append(v)
self.i.append(v)
def get(self, id):
return self.i[id]
def percentile(self, p)
p /= 100
j = int((len(self.s)+len(self.tmp))*p)
i = 0
r = -1
self.s += [1e1000]
while i < len(self.s):
for k,c in enumerate(self.tmp): if self.s[i] > c: self.s.insert(i, c); del self.tmp[k]
i += 1
if i == j: r = self.s[i]
self.s = self.s[:-1]
return r