找最小数

[编程题]找最小数

热度指数：20910 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。

输入描述:

输入有多组数据。
每组输入n，然后输入n个整数对。

输出描述:

输出最小的整数对。

示例1

输入

输出

2 1

算法知识视频讲解

Python

lx的流星

while True:
    try:
        n=int(input().strip())
        inp=[]
        for i in range(n):
            inp.append(list(map(int,input().strip().split(' '))))
        inp=sorted(inp,key=lambda x:x[0])
        min_x=inp[0][0]
        min_y=float('inf')
        for i in inp:
            if i[0]==min_x:
                if min_y>i[1]:
                    min_y=i[1]
        print(str(min_x)+' '+str(min_y))
    except:
        break

编辑于 2019-08-01 15:19:36 回复(0)

Python

华科平凡

python solution：

while True:
    try:
        a,arr=int(input()),[]
        for i in range(a):
            arr.append(list(map(int,input().split())))
        res=(min(arr,key=lambda c:(c[0],c[1])))
        print(res[0],res[1])
    except:
        break

发表于 2017-10-16 21:51:27 回复(0)

Python

QuestCompleted

try:
    while 1:
        a, b = [], []
        L = input()
        for i in xrange(L):
            n = raw_input().split()
            a.append(int(n[0]))
            b.append(int(n[1]))
        min_a = min(a)
        min_a_list = [i for i in xrange(L) if a[i] == min_a]
        min_b = min([b[j] for j in min_a_list])
        print min_a, min_b
except:
    pass

发表于 2016-12-25 17:44:51 回复(0)