zoukankan      html  css  js  c++  java
  • POJ C++程序设计 编程题#3 Set 编程作业—STL2

    编程题#3:Set

    来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)

    注意: 总时间限制: 5000ms 内存限制: 100000kB

    描述

    现有一整数集(允许有重复元素),初始为空。我们定义如下操作:

    add x 把x加入集合

    del x 把集合中所有与x相等的元素删除

    ask x 对集合中元素x的情况询问

    对每种操作,我们要求进行如下输出。

    add 输出操作后集合中x的个数

    del 输出操作前集合中x的个数

    ask 先输出0或1表示x是否曾被加入集合(0表示不曾加入),再输出当前集合中x的个数,中间用空格格开。

     

    输入

    第一行是一个整数n,表示命令数。0<=n<=100000。

    后面n行命令,如Description中所述。

     

    输出

    共n行,每行按要求输出。

     

    样例输入

    7
    add 1
    add 1
    ask 1
    ask 2
    del 2
    del 1
    ask 1

     

    样例输出

    1
    2
    1 2
    0 0
    0
    2
    1 0

     

    提示

    Please use STL’s set and multiset to finish the task


  • 相关阅读:
    HDU 1333 基础数论 暴力
    HDU 1299 基础数论 分解
    HDU 1211 EXGCD
    HDU 3507 单调队列 斜率优化
    博弈
    std:ios::sync_with_stdio(false);
    NBUT[1220] SPY
    nbut1217 Dinner
    poj2236Wireless Network
    ZOJ Problem Set
  • 原文地址:https://www.cnblogs.com/dagon/p/4794030.html
Copyright © 2011-2022 走看看