set与map

set,自动排序去重,没有二维set,只能用map

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> s;
    int n;cin>>n;
    for(int i=0;i<n;i++)
    {
    	int x;cin>>x;
    	s.insert(x);
    }
    set<int>::iterator it=s.begin();
    
    for(;it!=s.end();it++)
    {
    	cout<<*it<<endl;
    }
    cout<<s.count(1);
    return 0;
}

map实现字符串统计

#include<iostream>
#include<set>
#include<map>
using namespace std;
/*
给定n个字符串,m个问题,统计每个问题询问的字符串出现的次数
*/
int main()
{
	map<string,int>h;
	int n,m;cin>>n>>m;
	string s;
	while(n--)
	{
 		cin>>s;
		h[s]++;
	}
	while(m--)
	{
 		cin>>s;
		if(h.find(s)==h.end())
			cout<<"0"<<endl;
		else
			cout<<h[s]<<endl;
	}
	return 0;	
}
posted @ 2020-10-27 16:55  30天CF上蓝!!!  阅读(61)  评论(0编辑  收藏  举报