94,现有N名热爱信息学的同学,将他们从1到N编号;第i名同学的编程能力为Qi。
为了实现共同进步,同时又不至于太受打击。每位同学都想找一位能力比自己高并且与
自己最接近的同学作为学习伙伴。请编程求出每位同学理想的学习伙伴的编号和每位同学
自己被多少名同学选择为理想的学习伙伴。选择学习伙伴时,如果有多个符合条件的同学则选择编号最小的,
如果无法找到满足条件的同学则输出0。
输入第1行,整数N接下来N行,N个整数表示每位同学的编程能力Qi
输出
共N行,每行两个整数前面一个数为该同学的理想学习伙伴的编号,后面一个数为该同学被多少
名同学选择为理想的学习伙伴
样例输入
5
2 3 1 4 5 #换行
样例输出
2 1
4 1
1 0
5 1
0 1
‘’’
N=int(input())
l=list(map(int,input().split()))
#l1记录第一列
#l2记录第二列
l1=[]
l2=[0]*N
for i in range(N):
aim_id=0
flag=0#有无学习目标的标签
for j in range(N):
if flag==0 and l[i]<l[j]:#满足学习目标
aim_id=j
flag=1
if flag==1 and l[i]<l[j] and l[j]<l[aim_id]:#是否是最佳学习目标
aim_id=j
if flag==1:#有了目标
l1.append(aim_id+1)
l2[aim_id]+=1
else:
l1.append(0)
for i in range(N):
print (l1[i],l2[i])