Election Time(结构体+排序)

最新推荐文章于 2022-12-19 15:38:47 发布

原创最新推荐文章于 2022-12-19 15:38:47 发布 · 390 阅读

1 ·

CC 4.0 BY-SA版权

贪心算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种用于比赛排名的算法实现，通过两轮筛选找出得票最多的选手。首先，对所有参赛者的第一轮成绩进行排序，选取前K名进入第二轮。接着，在这K名选手中，找出第二轮票数最高的选手，最终确定胜者。

在这里插入图片描述

这道题，根据题意就很容易写出来了，因为先比第一轮，所以先排序第一轮，然后选出K个之后再在K个里面找票数最多的就OK了；

#include<bits/stdc++.h>
using namespace std;
struct Cow{
	int first,second;
	int index;//注意这里需要标记下标，因为sort排序会乱
}c[50010];
bool cmp(Cow a,Cow b){
	return a.first>b.first;
} 
int main(){
  int n,k;
  cin>>n>>k;
  for(int i=1;i<=n;i++)
  {
  	  cin>>c[i].first>>c[i].second;
  	  c[i].index=i;
  }
  sort(c+1,c+n+1,cmp);
  int Max=0,b;
  for(int i=1;i<=k;i++){
  	  if(c[i].second>Max){
  	  	 Max=c[i].second;
  	  	 b=c[i].index;
		}
  }
  printf("%d\n",b);
	 return 0;
}