STL的一些常见应用场景

set 集合

去除重复元素并从小到大排序   平衡二叉树（红黑树）维护

//华为机试 ----> HJ3
#include <iostream>
#include <set>
using namespace std;
int main()
{
    set<int>st;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int k;
        cin>>k;
        st.insert(k);
    }
    set<int>::iterator it;
    for(it=st.begin();it!=st.end();it++)
       cout<<*it<<endl;
    return 0;
}

map映射

//华为机试 ----> HJ10
#include <iostream>
#include <map>
using namespace std;
const int maxn=505;
int main()
{
    string s;
    cin>>s;
    map<char,int>mp;
    int cnt=0;
    for(int i=0;i<s.length();i++)
    {
        if(mp[s[i]]==1)
            continue;
        mp[s[i]]=1;
        cnt+=1;
    }
    cout<<cnt<<endl;
    return 0;
}