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

最新推荐文章于 2019-05-18 15:51:07 发布

原创最新推荐文章于 2019-05-18 15:51:07 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

678 篇文章

订阅专栏

本文介绍了一道关于牛淘汰赛的编程题解法。题目要求通过两轮筛选找到最终胜出的牛。首先对所有参赛牛的第一轮成绩进行排序，选取前k名进入第二轮；随后对这k名牛的第二轮成绩再次排序，输出成绩最高的牛的编号。

解题报告：题意就是牛的淘汰赛，规则有两轮，再第一轮中选出前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;
}