o.boj 1439 选举

注：最近这一系列ACM的内容，都是2年多之前的代码，自己回顾一下。

 

选举   Submit: 607    Accepted:197 Time Limit: 1000MS  Memory Limit: 65536K Description
在推翻了SeeWhy的残暴统治后大牛们举行了第一次选举，宝宝是N（1<=N<=50,000）个竞选acm队长人之一。但是，在选举之前宝宝想确定一下谁是最有希望赢得选举的人。

竞选包括两轮。在第一轮，得票最多的K(1<=K<=N)个大牛进入第二轮。在第二轮，得票数最多的那个人就能当选队长。

给出第i号大牛预期能在第一轮中得到Ai（1<=Ai<=1,000,000,000）张票，并在第二轮中得到Bi(1<=Ｂi<=1,000,000,000)张票（如果他能进入第二轮的话）。请计算谁将最后赢得选举。让你值得高兴的是，两轮都不会出现相同的票数。



Input
多组数据测试
每组数据第一行两个整数N和K , 后面N行，第i+1行有两个整数Ai和Bi
输入以两个0，0结束，这组数据不用处理

Output
每组数据一行，赢得选举的大牛的编号。

Sample Input

5 3
3 10
9 2
5 6
8 4
6 5
0 0


Sample Output

5


Source

 

为节省时间，第二次排序不需要再次快排。

 

 

 

#include <iostream>
using namespace std;



typedef struct Candidate
{
    int num;
    long round1;
    long round2;
}Can;

int cmp (const void *a, const void *b)
{    return ((Can*)b)->round1 > ((Can*)a)->round1;     }

int main()
{
    Can C[50002];
    long n, k, max;    
            
    cin >> n >> k;
       
    while (n || k)
    {
                        
        for (long i = 1; i <= n; i++)
        {
            cin >> C[i].round1 >> C[i].round2;
            C[i].num = i;                          
        }
        
        qsort (C + 1, n, sizeof(Can), cmp);
        max = 0;
        
        for (long i = 2; i <= k; i++)
            if (C[max].round2 < C[i].round2)
                max = i;
        
        cout << C[max].num << endl;
        cin >> n >> k;
    }
    // system("pause");
    return 0;
}