map运用

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;
} 
posted @ 2023-03-03 18:29  xxj112  阅读(20)  评论(0)    收藏  举报