我是管理员

题目描述

ACM俱乐部可以为每一个学校提供一个属于自己的OJ（Online Judge，在线判题系统），假如你现在已经成为了自己学校的OJ管理员，你自然就拥有了两项基本权限：添加题目到OJ、删除OJ上已添加的题目。从此以后，要添要删你做主！

题目的添加规则如下：
题目序号从1000开始，每个题目的序号具有惟一性，且以1为单位逐渐增大。
如果某道题目被删除，则此题目序号作废，后面新添加的题目不会再次占用此序号。

现在给你若干添加删除操作，请你按照题目序号从小到大输出OJ中最终保留的题目信息。

输入

输入的第一行为一个正整数T（0<T<=10），表示有T组输入。
每组输入包含若干行，每行输入有三种情况：
（1）当如入“Add”，表示添加题目，然后空一格输入要添加的题目名称，题目名称的长度小于10。
（2）当输入“Delete”，表示删除题目，然后空一格输入要删除的题目名称。
（3）当输入“End”，表示本组输入结束，此行不作处理。
测试数据保证每组的第一行输入一定是Add操作，同时，删除的一定是当前OJ中存在的题目，题目名称只包含英文字母，且题目名称没有重名。

输出

对于每组输入，输出两行，第一行为最终OJ中保留的题目序号，从小到大排列，题目序号之间空一格。
第二行为上一行对应题目序号的题目名称，题目名称之间空一格。
如果最终OJ中没有保留的题目，则输出两个空行。

样例输入

2
Add acm
Add club
End
Add I
Add am
Add very
Delete very
Add happy
End

样例输出

1000 1001
acm club
1000 1001 1003
I am happy

没过的代码  答案错误

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

using namespace std;


int main()
{
    int t;
    map<string,int> mp;
    cin>>t;
    while(t--)
    {
        string op,str;
        cin>>op;
        int num=1000;
        while(op!="End")
        {
            if(op=="Add")
            {
                cin>>str;
                mp[str]=num++;
            }
            else if(op=="Delete")
            {
                cin>>str;
                mp.erase(str);
            }
            cin>>op;
        }
        if(!mp.size()) cout<<"

";
        else
        {
            map<string,int>::iterator it;
            for(it=mp.begin();it!=mp.end();it++)
            {
                if(it==mp.begin()) cout<<it->second;
                else cout<<' '<<it->second; 
            }
            cout<<endl;
            for(it=mp.begin();it!=mp.end();it++)
            {
                if(it==mp.begin()) cout<<it->first;
                else cout<<' '<<it->first; 
            }
            cout<<endl;
        }
        
        mp.clear();
    }
    return 0;
}

睡一觉突然觉悟了

map 如果用string当key值，会自动排序...........

所以应用序号当key值

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

using namespace std;


int main()
{
    int t;
    map<int,string> mp;
    map<int,string>::iterator it;
    cin>>t;
    while(t--)
    {
        string op,str;
        cin>>op;
        int num=1000;
        while(op!="End")
        {
            if(op=="Add")
            {
                cin>>str;
                mp[num++]=str;
            }
            else if(op=="Delete")
            {
                cin>>str;
                for(it=mp.begin();it!=mp.end();it++)
                {
                    if(str==it->second) break;
                }
                mp.erase(it);
            }
            cin>>op;
        }
        if(!mp.size()) cout<<"

";
        else
        {
            for(it=mp.begin();it!=mp.end();it++)
            {
                if(it==mp.begin()) cout<<it->first;
                else cout<<' '<<it->first; 
            }
            cout<<endl;
            for(it=mp.begin();it!=mp.end();it++)
            
            {
                if(it==mp.begin()) cout<<it->second;
                else cout<<' '<<it->second; 
            }
            cout<<endl;
        }
        
        mp.clear();
    }
    return 0;
}