poj3664

水题一道，主要练习一下sort

 

#include<iostream>
#include<algorithm>
using namespace std;

struct cow
{
 int fv;
 int sv;
 int id;
 bool operator < (const cow &other)const
 {
  if(fv>other.fv)
   return true;
  else
   return false;
 }
}Cow[50010];

//int cmp(const cow a,const cow b)
//{
// return b.fv-a.fv;
//}

int main()
{
 int i,n,k,max=0,pos;
 scanf("%d%d",&n,&k);
 for(i=0;i<n;++i)
 {
  scanf("%d%d",&Cow[i].fv,&Cow[i].sv);
  Cow[i].id=i+1;
 }

 sort(Cow,Cow+n);

 for(i=0;i<k;i++)
 {
  if(max<Cow[i].sv)
  {
   max=Cow[i].sv;
   pos=Cow[i].id;
  }
 }

 printf("%d/n",pos);
 return 0;
}