-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
-
现在有N(1<=N<=50000)头牛在选举它们的总统,选举包括两轮:第一轮投票选举出票数最多的K(1<=K<=N)头牛进入第二轮;第二轮对K头牛重新投票,票数最多的牛当选为总统。
现在给出每头牛i在第一轮期望获得的票数Ai(1<=Ai<=1,000,000,000),以及在第二轮中(假设它进入第二轮)期望获得的票数Bi(1<=Bi<=1,000,000,000),请你预测一下哪头牛将当选总统。幸运的是,每轮投票都不会出现票数相同的情况。
输入
-
第1行:N和K
第2至N+1行:第i+1行包括两个数字:Ai和Bi
输出
- 当选总统的牛的编号(牛的编号从1开始) 样例输入
-
5 3 3 10 9 2 5 6 8 4 6 5
样例输出
5
。。。
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<assert.h> #include<ctype.h> #include<stdlib.h> using namespace std; struct id{ int a1,a2; int num; }niu[59999]; bool cmp1(id x,id y) { return x.a1>y.a1; } bool cmp2(id x,id y) { return x.a2>y.a2; } int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int n,k; scanf("%d%d",&n,&k); int i; for(i=0;i<n;i++) { niu[i].num = i+1; scanf("%d%d",&niu[i].a1,&niu[i].a2); } sort(niu,niu+n,cmp1); sort(niu,niu+k,cmp2); printf("%d",niu[0].num); return 0; }