1032 挖掘机技术哪家强 （20 分）

关于map,vector的应用，首先map是关于key值自动排序的，但本题应该按照value值来进行排序，所以将map的值，借助pair的类型，转存到vector之中，通过sort函数来排序，最后还涉及到迭代器的使用

#include<cstdio>
#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
typedef pair<int,int> pii;
vector<pii> v;
vector<pii>::iterator vit;
bool cmp(pii a,pii b)
{
    return a.second<b.second;
}
int main()
{
    int n,x,y;
    map<int,int> m;
    //freopen("1032.txt","r",stdin);
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>x>>y;
        if(!m.count(x))
            m[x]=y;
        else
            m[x]+=y;
    }
    map<int,int> ::iterator it;
    for(it=m.begin();it!=m.end();it++)
    {
        v.push_back(pii(it->first,it->second));
    }
    sort(v.begin(),v.end(),cmp);
    vit=v.end();vit--;
    printf("%d %d",vit->first,vit->second);
    return 0;
}