记录编号 327959 评测结果 AAAAAAAAAA
题目名称 [USACO Jan08] 奶牛的选举 最终得分 100
用户昵称 Gravatar龙征天 是否通过 通过
代码语言 C++ 运行时间 0.212 s
提交时间 2016-10-23 15:57:09 内存使用 0.89 MiB
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <vector>
#include <ctime>
#include <cassert>
#include <map>
#include <set>
#include <list>
#include <queue>
#include <sstream>
#include <stack>
using namespace std;

const int maxn=50000+10;
struct node
{
	int a,b,h;
};
node s[maxn];

int n,k;
bool comp(node i,node j);
bool comq(node i,node j);

int main()
{
	freopen("elect.in","r",stdin);
	freopen("elect.out","w",stdout);
	
	cin>>n>>k;
	for (int i=1; i<=n; i++)
	{
		cin>>s[i].a>>s[i].b;
		s[i].h=i;
	}
	sort(s+1,s+n+1,comp);
	sort(s+1,s+k+1,comq);
	cout<<s[1].h<<endl;
	return 0;
}
bool comp(node i,node j)
{
	if(i.a>j.a)
		return true;
	else
		return false;
}
bool comq(node i,node j)
{
	if(i.b>j.b)
		return true;
	else
		return false;
}