【数据结构2】知道什么是multiset吗？还有迭代器（C++）

前言

我是CGZ，我好菜

刷题刷到了洛谷的P5076，蒟蒻才知道，在C++的STL中，有一个玩意叫set
Then, what is set?
set，就是一个有序集合，说的浅显点，就是你丢进去的东西，它会帮你自动排序，并且去重
但是，我们这篇文章讲的是multiset
那什么是multiset呢？
简单地说，它就是set的变种，一切都和set类似，但需要注意的是，它会保留重复元素

引入

先通过一个程序看看 multiset 的妙用吧

#include <bits/stdc++.h>
#include <set> //multiset包含在"set"库中
using namespace std;
multiset<int> q;
int main() {
   
	int n, temp;
	cin >> n;