pku3664 Election Time

http://poj.org/problem?id=3664

水题

#include <stdio.h>
#include <map>

using namespace std;

map<pair<int, int>, int> map1;
map<pair<int, int>, int>::iterator it;

int main()
{
    int n, k;
    int i, x, y, max1, flag1, temp;
    while(~scanf("%d%d", &n, &k))
    {
        map1.clear();
        max1 = 0;
        flag1 = 1;
        for(i=1; i<=n; i++)
        {
            scanf("%d %d", &x, &y);
            map1.insert(make_pair(make_pair(x, y), i));
            if(map1.size() > k)
            {
                map1.erase(map1.begin());
            }
        }
        for(it=map1.begin(); it!=map1.end(); it++)
        {
            temp = ((*it).first).second;
            if(temp > max1)
            {
                max1 = temp;
                flag1 = (*it).second;
            }
        }
        printf("%d
", flag1);
    }
    return 0;
}