The Knowledge Day
具体题目请点击我查看
n=int(input())
num = list(map(int,input().split()))
a=num[:]
b=num[:]
a.sort()#正序
b.sort()
b.reverse()#倒序
if(num==a or num==b):
print("Nothing to do here")
else:
t1=0
t2=0
m1=[]
m2=[]
for i in range(n):
if(a[i]!=num[i]):
t1=t1+1
m1.append(i)
if(b[i]!=num[i]):
t2=t2+1
m2.append(i)
if(t2>=3 and t1>=3):
print("No hope")
elif(t1==2):
print("Yes")
print(m1[0]+1,m1[1]+1)
elif(t2==2):
print("Yes")
print(m2[0]+1,m2[1]+1)
前几次写一直都显示时间超时,后面改进了代码,终于过了。