需要找到性价比最高的电脑(它的价格比某台电脑低,但质量更好),因此我首先写了双重循环(小函数调用),结果
显示Time limit exceeded on test 6
def lalala(price,quality,start_index,n):
for i in range(start_index,n):
if price[start_index] < price[i] and quality[start_index] > quality[i]:
return True
return False
n = int(raw_input())
price = []
quality=[]
for i in range(n):
line = map(int,raw_input().split())
price.append(line[0])
quality.append(line[1])
result = False
for i in range(n):
result = lalala(price,quality,i,n)
if result == True:
break
if result == True:
print "Happy Alex"
else:
print "Poor Alex"
因此,只能想别的思路。先去写,通过了再上传