OPENJUDGE SET

christloo

于 2012-05-03 12:06:00 发布

阅读量362

点赞数

CC 4.0 BY-SA版权

文章标签： include iterator string input

本文链接：https://blog.csdn.net/christloo/article/details/7531003

本文介绍了一个使用C++实现的命令解析器，能够处理add、del和ask三种命令，通过multiset进行数据存储并支持快速查找和删除。代码展示了如何使用标准库中的set和multiset来高效地管理整数集合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# include <iostream>
# include <set>
# include <string>
# include <cstdio>

using namespace std;

multiset<int> storage;
set<int> history;

void commandTranslator(string& s, int n)
{
	if ( s == "add" )
	{
		storage.insert(n);
		history.insert(n);
		printf("%d\n",storage.count(n));
	}
	if ( s == "del" )
	{	
		printf("%d\n",storage.erase(n));
	}
	if ( s == "ask" )
	{
		set<int>::iterator i;
		i = history.find(n);
		if ( i != history.end() )
		{
			printf("1 ");
			printf("%d\n",storage.count(n));
		}
		else 
		{
			printf("0 0\n");
		}
	}
}
int main()
{
	int n = 0;
	char input[100];
	string inputCommand;
	int inputNum = 0;
	cin >> n;

	for ( int i = 0; i < n; i++ )
	{
		scanf("%s%d",input,&inputNum);
		inputCommand = input;
		commandTranslator(inputCommand,inputNum);
	}
		
	return 0;
}