记录编号	22564	评测结果	AAAAAAAAAA
题目名称	[USACO Jan08] 奶牛的选举	最终得分	100
用户昵称	Oo湼鞶oO	是否通过	通过
代码语言	C++	运行时间	0.120 s
提交时间	2010-11-29 18:11:48	内存使用	0.25 MiB

#include <fstream>
#include <vector>

#define I_F "elect.in"
#define O_F "elect.out"

using namespace std;

struct Ticket
{
	long a,b,c;
};

long n,k;
vector<Ticket> s;

void Input();
bool Bja(const Ticket &a, const Ticket &b);
bool Bjb(const Ticket &a, const Ticket &b);
void Search();
void Output();

int main()
{
	Input();
	Search();
	Output();
	return 0;
}

void Input()
{
	ifstream fin(I_F);
	fin>>n>>k;
	long i;
	Ticket t;
	for (i=0; i<n; i++)
	{
		fin>>t.a>>t.b;
		t.c=i;
		s.push_back(t);
	}
	fin.close();
}

bool Bja(const Ticket &a, const Ticket &b)
{
	if (a.a>b.a)
		return true;
	return false;
}

bool Bjb(const Ticket &a, const Ticket &b)
{
	if (a.b>b.b)
		return true;
	return false;
}

void Search()
{
	sort(s.begin(),s.end(),Bja);
	s.erase(s.begin()+k,s.end());
	sort(s.begin(),s.end(),Bjb);
}

void Output()
{
	ofstream fout(O_F);
	fout<<s.begin()->c+1<<'\n';
	fout.close();
}