Gym 100917H之模拟+STL

题目传送门：
http://vjudge.net/problem/Gym-100917H

题意：
有一个office,office下有很多department(部门),现在要我们求office的头儿和部门的头儿是谁，规则如下：
在部门里，年老的为首领，如果年龄一样，则按照这个部门中id最小的那个为首领。
在office中也是如此，年老的为首领，如果年龄一样，则按照这个office中所有部门id最小的那个部门的首领为首领，如果相同，则按照office中所有人id最小的为首领。

用几个map和一个set模拟一下。。
详见代码。。

代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>

using namespace std;

struct person
{
    char name[16];
    int age;
    int depid;//部门id
    int id;//本身id
    bool operator<(const person &oth) const
    {
        if(age!=oth.age)
            return age<oth.age;//年龄优先
        if(depid!=oth.depid)
            return depid<oth.depid;//部门id为次
        return id<oth.id;//个人id最后
    }
};
map<int,int>maid;
map<int,set<person>> ma;//储存部门的首领
set<person> se;//储存office的人
map<pair<int,int>,person> remap;//映射部门里面人的id
int main ()
{
    int t;
    person p;
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        int type;
        scanf("%d",&type);
        if(type==1)
        {
            scanf("%d",&p.depid);//输入部门id
            scanf("%s",p.name);
            int y,m,d;
            scanf("%d:%d:%d",&d,&m,&y);
            p.age=y*10000+m*100+d;
            if(ma.find(p.depid)==ma.end())
            {
                ma[p.depid]=set<person>();
            }
            p.id=++maid[p.depid];//这个部门的人数+1则为该人的id
            remap[make_pair(p.depid,p.id)]=p;
            ma[p.depid].insert(p);
            se.insert(p);
            printf("%s %s\n",se.begin()->name,ma[p.depid].begin()->name);
        }
        else
        {
            scanf("%d%d",&p.depid,&p.id);
            p=remap[make_pair(p.depid,p.id)];
            ma[p.depid].erase(p);
            se.erase(p);
            printf("%s %s\n",se.empty()?"Vacant":se.begin()->name,ma[p.depid].empty()?"Vacant":ma[p.depid].begin()->name);
        }
    }
    return 0;
}