codeforces 456A

来源:互联网 发布:数控铣床手工编程 编辑:程序博客网 时间:2024/05/19 17:24

需要找到性价比最高的电脑(它的价格比某台电脑低,但质量更好),因此我首先写了双重循环(小函数调用),结果

显示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 Falsen = 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 = Falsefor i in range(n):    result = lalala(price,quality,i,n)    if result == True:        breakif result == True:    print "Happy Alex"else:    print "Poor Alex"


因此,只能想别的思路。先去写,通过了再上传