POJ 3664 （qsort 快排）

//2010-11-15
#include <stdio.h>
#include <stdlib.h>

struct vote
{
int firstRound;
int secondRound;
int ID;
};

struct vote arr[50001];

int cmp(const void *a, const void *b)
{//必须这样写！用“->”错！ 明白此处 “.” 和“ ->” 的区别！！！！
return (*(struct vote *)b).firstRound - (*(struct vote *)a).firstRound;
//	return ((struct vote *)b)->firstRound - ((struct vote *)a)->firstRound; 这样也是可以的
}
/* 1. 结构体变量.成员名
2. (* p).成员名 两侧的括号不能省，成员运算符.优先于 *
3. p->成员名
三者等价！
详见谭浩强 c语言程序设计第三版 p289-290
*/
int main()
{
int i;
int nCows, nFirstSelect;
int temp, index;

while(2==scanf("%d%d", &nCows, &nFirstSelect))
{
for(i=0; i<nCows; i++)
{
scanf("%d%d", &arr[i].firstRound, &arr[i].secondRound);
arr[i].ID=i+1;
}

qsort(arr, nCows, sizeof(arr[0]), cmp);

temp=0;
for(i=0; i<nFirstSelect; i++)
{
if(arr[i].secondRound>temp)
{
temp=arr[i].secondRound;
index=i;
}
}

printf("%d/n", arr[index].ID);
}

return 0;
}