Polynomial in Python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
n = int(input('Enter number of terms in polynomial: '))
Pi = []
Ci = []
for i in range(n):
    pi_ci = input().split()
    Pi.append(pi_ci[0])
    Ci.append(pi_ci[1])
poly = []
for i in range(n):
    poly.append(Ci[i] + 'x^'+Pi[i])
Pi.sort(reverse=True)
newPoly = []
for i in range(n):
    for j in range(n):
        if Pi[i]==poly[j][3]:
            newPoly.append(poly[j])
print(' + '.join(newPoly))
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX