@[sunningli](/user/947200) `map` 应该有橙题了
by WydnksqhbD @ 2024-03-29 16:36:46
@[sunningli](/user/947200) map怎么了，难度又不是只按代码长度定的，还有思维性。又不是只有map一种解法，其他方法就是个红吗？
by qiuhuiyao @ 2024-03-29 17:05:43
`map` 的内部原理是红黑树，你用 `map` 做就相当于用红黑树做，红黑树至少是蓝，所以建议升蓝。
by chat_jinxuan @ 2024-03-29 17:11:19
@[chat_jinxuan](/user/726525) 6，但是 map 不用手打红黑树（）。
这题我想出题人或许是想到了排序。
by 2021zjhs005 @ 2024-03-29 17:23:51
@[sunningli](/user/947200) 这些 STL 是 4 级知识点，可以看大纲，橙很合理。
by chat_jinxuan @ 2024-03-29 17:26:15
@[chat_jinxuan](/user/726525) @[2021zjhs005](/user/1121995) @[qiuhuiyao](/user/943493)
此处附代码
```cpp
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
map<int,int>mp;
for(int i=1;i<=n;i++){
int x;
cin >> x;
mp[x]++;
}
for(auto i:mp){
if(i.second!=0){
cout << i.first << " " << i.second << endl;
}
}
}
这长度，这暴力的AC解法，不降红干嘛？
by sunningli @ 2024-03-29 22:32:46
@[sunningli](/user/947200) 自己上 NOI 官网搜大纲：[https://www.noi.cn/upload/resources/file/2023/03/15/1fa58eac9c412e01ce3c89c761058a43.pdf](https://www.noi.cn/upload/resources/file/2023/03/15/1fa58eac9c412e01ce3c89c761058a43.pdf)，然后 Ctrl + F 搜索 map 这三个大字，你告诉我他是几级知识点？
by chat_jinxuan @ 2024-03-29 22:38:07
@[chat_jinxuan](/user/726525) thx.
by 2021zjhs005 @ 2024-03-30 06:11:21
谢谢各位DALAO指正！！！
by sunningli @ 2024-03-30 15:49:12