set 集合
去除重复元素并从小到大排序 平衡二叉树(红黑树)维护
#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映射
#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;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)