程序设计与算法（一）第12周测验(2019夏季)

003:Set
总时间限制: 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

#include<iostream>
#include<set>
#include<cstring>
#include<cstdio>
using namespace std;
multiset<int> a;
set<int> b;
int main(void)
{
//  if(!freopen("F:\\in.txt","r",stdin))
//  cout<<'t'<<endl;
    int n,t;
    cin>>n;
    char st[10];
    while(n--&&cin>>st>>t)
    {


       if(!strcmp("add",st))
       {
          a.insert(t);
          b.insert(t);
          cout<<a.count(t)<<endl;
       //   cout<<10000<<endl;
       } else if(!strcmp("del",st))
       {
        cout<<a.count(t)<<endl;
        a.erase(t);
        //cout<<20000<<endl;
       }
       else
       {
         cout<<b.count(t)<<' '<<a.count(t)<<endl;
        //cout<<30000<<endl;    
       }

    }

    return 0;
}

004:热血格斗场
总时间限制: 1000ms 内存限制: 65536kB
描述
为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。

我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双方的实力值之差的绝对值越小越好，如果有两个人的实力值与他差别相同，则他会选择比他弱的那个（显然，虐人必被虐好）。

不幸的是，Facer一不小心把比赛记录弄丢了，但是他还保留着会员的注册记录。现在请你帮facer恢复比赛纪录，按照时间顺序依次输出每场比赛双方的id。

输入
第一行一个数n(0 < n <=100000)，表示格斗场新来的会员数（不包括facer）。以后n行每一行两个数，按照入会的时间给出会员的id和实力值。一开始，facer就算是会员，id为1，实力值1000000000。输入保证两人的实力值不同。

输出
N行，每行两个数，为每场比赛双方的id，新手的id写在前面。

样例输入
3
2 1
3 3
4 2
样例输出
2 1
3 2
4 2

#include <iostream>
#include <map>
#include <cmath>
#include <algorithm>
#include <cstdio>
#include <iterator>
using namespace std;
map<int,int> all;
int main(){
    int n;
    cin>>n;
    all.insert(pair<int,int>(1000000000,1));
    map<int,int>::iterator i;
    while (n--) {
        int a,b;
        cin>>a>>b;
        i=all.upper_bound(b);//第一个大于等于其的元素
        if(i==all.end()){//判断特殊点，越界
            i--;
            cout<<a<<" "<<i->second<<endl;
        }else{
            if(i==all.begin()){//判断特殊点，第一个
                cout<<a<<" "<<i->second<<endl;
            }else{
            int tmp1=abs(i->first-b);
            i--;
            int tmp2=abs(i->first-b);
            if(tmp2<=tmp1){//假如前后相等时，选力量少的
                cout<<a<<" "<<i->second<<endl;
            }else{
                i++;
                cout<<a<<" "<<i->second<<endl;
            }
            }
        }
        all.insert(pair<int,int>(b,a));
    }
}