map 可以自动排序 ,第一个为最小值 ,返回最大值的时候时间复杂度为log(n)
点击查看代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n=10;
map<int,int> ma;
for(int i=1;i<=n;i++)
{
ma[i]++;
}
cout<<(*ma.begin()).first<<endl;//第一个元素
cout<<(*--ma.end()).first;//返回最大值
return 0;
}