记录编号 |
327959 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[USACO Jan08] 奶牛的选举 |
最终得分 |
100 |
用户昵称 |
龙征天 |
是否通过 |
通过 |
代码语言 |
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;
}