快速排序map

map大数据时会超时

map有自动排序（降序:按first）和查重功能。

 

#include<iostream>
#include<map>
using namespace std;
map<int, int> mp;
void sss()
{
    for(auto it=mp.begin();it!=mp.end();it++)
    {
        cout<<it->first<<"　"<<it->second<<endl; 
    }
}
int main()
{
    int t,d,a,b;
    cin>>t;
    while(t--)
    {
        cin>>a>>b;
        mp[a]=b;
    }
    sss();
    return 0;
}

样例：

 

 

 

map迭代器

代码：

#include<iostream>
#include<map>
using namespace std;
map<int> mp;
int main()
{
    map<int,int>::iterator iter;
    //删除元素。 
    iter = mp.find("123");
    mp.erase(iter); 
    return 0;
}

 

#include<iostream>#include<map>using namespace std;map<int, int> mp;void sss(){    for(auto it=mp.begin();it!=mp.end();it++)    {        cout<<it->first<<"　"<<it->second<<endl;     }}int main(){    int t,d,a,b;    cin>>t;    while(t--)    {        cin>>a>>b;        mp[a]=b;    }    sss();    return 0;}