(Relax ST1.22)POJ 3664 Election Time(两次排序的巧妙应用)

解题报告：题意就是牛的淘汰赛，规则有两轮，再第一轮中选出前k个牛，再在这k只牛中选取第二轮中票数最多的牛，输出它的编号，进行两次排序就行！

/*
 * POJ_3667.cpp
 *
 *  Created on: 2013年11月26日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

const int maxn = 50005;
struct cow{
	int v1;
	int v2;
	int id;
}c[maxn];

bool cmp1(const cow& a,const cow& b){
	return a.v1 > b.v1;
}

bool cmp2(const cow& a,const cow& b){
	return a.v2 > b.v2;
}

int main(){
	int n,k;
	while(scanf("%d%d",&n,&k)!=EOF){
		int i;
		for(i = 1 ; i <= n ; ++i){
			scanf("%d%d",&c[i].v1,&c[i].v2);
		    c[i].id = i;
		}

		sort(c+1,c+1+n,cmp1);
		sort(c+1,c+1+k,cmp2);

		printf("%d\n",c[1].id);
	}

	return 0;
}