Problem2111--奶牛选举hint

2111: 奶牛选举hint

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 15Submit: 19Statistics

Description

有N头奶牛为偶像比赛试镜。你是比赛的初级制作人。在试镜期间，您已经评估了每头奶牛的天赋和技能。

对于第i头奶牛的天赋是talent [i]，第i头奶牛的技巧是skill[i]。奶牛的天赋都互不相同，技巧也互不相同。

比赛分为两轮。天赋最高的K头奶牛进入第二轮比赛。在第二轮比赛中技巧最好的那头奶牛是冠军。

问哪头奶牛是冠军。

Input

第一行，两个整数，N和K。 1<=N<=50000。  1<=K<=N 。

接下来有N行，第i行有i两个整数：talent[i]和skill[i]。  1<=talent[i],skill[i]<=1000000000。

Output

一个整数

Sample Input Copy 

5 3
3 10
9 2
5 6
8 4
6 5

Sample Output Copy 

5

HINT

n,k=map(int,input().split())
a={}
for i in range(n):
    x,y=map(int,input().split())
    a[x]=y

ans=-1
for i in sorted(a,reverse=1)[:k]:
    ans=max(ans,a[i])
for i,id in zip(a,range(1,n+1)):
    if a[i]==ans:
        print(id)
        break



n,k=map(int,input().split())
a=list()
for i in range(n):
    talent,skill=map(int,input().split())
    d={"talent":talent,"skill":skill,"id":i+1}
    a.append(d)

a.sort(key=lambda x:x["talent"],reverse=1)

a=a[:k]

a.sort(key=lambda x:x["skill"],reverse=1)

print(a[0]['id'])


Source/Category

结构体 
Submit