POJ3664 Election Time

水题，但我第一次写的代码WA了好几次，后来分析得：原来我用a[i]*1000+i来保留的做法进行快排时,a[i]相同时也会有大小之分，但题目数据检验时应该是按照普通快排排列的（随机），所以通过不了，后来改了一下结构体过了。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct fun
    {
        int x, y,num;
    };
    fun a[50005];

int cmp1(const void*p1, const void*p2)
{
    struct fun*c = (fun*)p1;
    struct fun*d = (fun*)p2;
    return d->x - c->x;
}
int cmp2(const void*p1, const void*p2)
{
    struct fun*c = (fun*)p1;
    struct fun*d = (fun*)p2;
    return d->y - c->y;
}

int main()
{
    int n, k,i;
    scanf("%d%d", &n, &k);
    for (i = 0; i < n; i++)
    { //注意这里要从0开始，如果从1开始，快排会出错（出现0）
        scanf("%d%d", &a[i].x, &a[i].y);
        a[i].num=i;
    }
    qsort(a, n, sizeof(fun), cmp1);
    qsort(a, k, sizeof(fun), cmp2);
    printf("%d\n", a[0].num+1);
    return 0;
}