摘要： 1208: [HNOI2004]宠物收养所1.用Treap树写：只需要三个操作，插入，删除，查找（同时找出其前继后继）；View Code /************************************************************** Problem: 1208 User: 314911229 Language: C++ Result: Accepted Time:268 ms Memory:1732 kb*************************************************************... 阅读全文

摘要： 1.mapkey只能对应一个映射值，支持插入，删除，查找（count, find), 修改（先删除此值，再插入修改后的值），排序，映射（离散话） multimap同样的键值可有多个映射View Code #include <stdio.h>#include <stdlib.h>#include <algorithm>#include <map>using namespace std;map<int, int>mp; int main( ){ int N,M, t; char str[1000]; while( scanf(" 阅读全文

摘要： 1503: [NOI2004]郁闷的出纳员Time Limit:5 SecMemory Limit:64 MBSubmit:2056Solved:711[Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。 工资的频繁调整很让员工反感，尤其 阅读全文