A:操作序列

析题得说:

考察点 : 模拟,STL库容器的使用
坑点 :   区间不要搞丢东西

难点 :

这个题比较变态的是我们不知道每次输入每行是一个数还是两个数,就需要进行判断,
怎么判断呢?用 scanf 的话遇到空格就 stop 了,那么我们只能选择用字符串进行
处理了,因为两个数之间会有空格进行断开(出题人还是比较良心的)
然后挨个处理就行了。

Code :

#include <map>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

const int maxn = 1e6 + 10;

map<int,int>maps;
map<int,int>::iterator it;

string str;
int n;

int main(void) {
    scanf("%d",&n);
    string s;
        // 吸收换行字符
    getline(cin, s);
    while(n --) {
        getline(cin,str);
        if(str[0] == '-') {
            if(maps.size()) {
                for(it = maps.begin(); it != maps.end(); it ++) {
                    cout << it -> second << endl;
                                        // 最好删除掉,不能 maps[it ->first] = 0
                                        // 这样的话这个数还是存在的
                    maps.erase(maps.begin());
                    break;
                }
            } else cout << "skipped" << endl;
        } else {
            int i = 0,x = 0,y = 0;
            for(i = 0; i < str.size(); i ++) {
                                // 将前面的一部分转换成 整数
                if(str[i] != ' ') x = x * 10 + str[i] - '0';
                else break;
            }
            if(i == str.size()) {
                                // 说明只有一个数
                if(maps.find(x) != maps.end())
                                // 查找这个数是否存在,不能直接输出 maps[x]，容易出错
                cout << maps[x] << endl;
                else 
                cout << 0 << endl;
            } else {
                for(i ++; i < str.size(); i ++) {
                    if(str[i] != ' ')
                        y = y * 10 + str[i] - '0';
                    else
                        break;
                }
                                // 看在这个范围内是否存在其他的女数
                                // 后面 + 31 是因为 有可能正好是 x + 30 这个数
                if(maps.lower_bound(x - 30) == maps.lower_bound(x + 31)) {
                    maps[x] += y;
                }
            }
        }
    }
    return 0;
}

后记 :

1、学到用字符串进行处理不知道会有多少输入的值
2、对 map 有了更深的了解