UVA 814 The Letter Carrier's Rounds

大致翻译：

对于电子邮件应用程序，您需要描述发生在成对mta之间的基于smtp的通信。发送方

的用户代理向发送消息传输代理(MTA)提供格式化的消息。发送MTA使用SimpleMail

传输协议(SMTP)与接收MTA通信。接收MTA将邮件发送到接收方的用户代理。初始化

通信链路后，发送MTA将命令行(每次一行)传输到接收MTA，接收MTA在处理每个命令

后返回一个三位数编码的响应。下面按每个消息的发送顺序显示这些发送命令。当

同一消息发送到同一MTA的多个用户时，会有多个RCPTTO行。给不同mta的用户的消

息需要单独的SMTP会话。
输入
输入包含mta的描述以及任意数量的消息。每个MTA的描述以MTA目的地及其名称(1到

15个字母数字字符)开始。在MTA名称后面是在该MTA接收邮件的用户数量和用户列表

(每个用户1到15个字母数字字符)。MTA描述以第1列中的星号结束。每条消息都以发

送用户的姓名开始，然后是收件人标识符列表。每个标识符的表单是user@mtaname

。消息(每行包含不超过72个字符)以第1列中的星号开始和结束。第1列中带有星号

而不是发送方和接收方列表的行表示整个输入的结束。
输出
对于每个消息，显示发送和接收mta之间的通信。消息中提到的每个MTA都是有效的

MTA;但是，目的地MTA可能不存在消息接收者。接收MTA通过使用550代码响应RCPT

to命令拒绝这些用户的邮件。拒绝将不影响在同一MTA向授权用户交付。如果在特定

的MTA上没有至少一个授权的收件人，则数据不会被发送。只有一个SMTP会话用于向

特定MTA的用户发送消息。例如，发送给同一MTA的5个用户的消息将只有一个SMTP会

话。同样，一条消息只针对同一用户一次。发送方联系接收mta的顺序与输入文件中

的顺序相同。如示例输出所示，在通信前加上正在通信的MTA名称，并缩进每个非空

通信行。不应打印不必要的空格。

样例输入：

MTA London 4 Fiona Paul Heather Nevil
MTA SanFrancisco 3 Mario Luigi Shariff
MTA Paris 3 Jacque Suzanne Maurice
MTA HongKong 3 Chen Jeng Hee
MTA MexicoCity 4 Conrado Estella Eva Raul
MTA Cairo 3 Hamdy Tarik Misa
*
Hamdy@Cairo Conrado@MexicoCity Shariff@SanFrancisco Lisa@MexicoCity
*
Congratulations on your efforts !!
--Hamdy
*
Fiona@London Chen@HongKong Natasha@Paris
*
Thanks for the report!  
--Fiona
*
*

样例输出：（中间没有空行，是截图的锅）

 #include<iostream>
 #include<string>
 #include<vector>
 #include<set>
 #include<map>
 using namespace std;

 void parse_address(const string &s,string & user,string &mta)
 {
     int pos = s.find('@');//从0开始
     user = s.substr(, pos);//左闭右开，复制0~pos-1;
     mta = s.substr(pos + );
 }
 int main()
 {
     set<string> addr;
     string s,s2,user1,mta1,user2,mta2;
     int n;
     while (cin >> s&&s != "*")//MTA，第一个*
     {
         cin >> s >> n;
         while (n--)
         {
             cin >> s2;
             addr.insert(s2 + "@" + s);//Hamdy@Cairo这样存
         }
     }
     while (cin>>s&&s!="*")//发件人收件人,数据,第五个*
     {
         parse_address(s, user1, mta1);//分割Hamdy@Cairo发件人

         vector<string> mta;//所有需要连接的MTA（按输入顺序）
         map<string, vector<string> > dest;//每个MTA需要发送的用户
         //<MTA名称，用户名列表>
         set<string> vis;//收件人去重

         while (cin>>s2&&s2!="*")//处理收件人,第二个*
         {
             parse_address(s2, user2, mta2);//分割收件人
             if (vis.count(s2))//重复的收件人
                 continue;
             vis.insert(s2);

             if (!dest.count(mta2))
             {
                 mta.push_back(mta2);
                 dest[mta2] = vector<string>();
             }
             dest[mta2].push_back(s2);
         }
         getline(cin, s2);//取数据前面的*的回车,第三个*

         string data;//正文数据
         while (getline(cin, s2) && s2[] != '*')//第四个*
             data += "     " + s2 + "\n";

         for (int i = ; i < mta.size(); i++)
         {
             string mta2;
             mta2 = mta[i];
             vector<string> users = dest[mta2];
             cout << "Connection between " <<mta1 << " and " <<mta2 << endl;
             cout << "     HELO " << mta1 << "\n";
             cout << "" << endl;
             cout <<"     MAIL FROM:<" <<s<< ">"<<endl;
             cout << "" << endl;

             bool ok = false;
             for (int j = ; j < users.size(); j++)
             {
                 cout << "     RCPT TO:<" << users[j] <<">"<< endl;
                 if (addr.count(users[j]))
                 {
                     ok = true;
                     cout << "" << endl;
                 }
                 else
                     cout << "" << endl;
             }
             if (ok)
             {
                 cout << "     DATA" << endl;
                 cout << "" << endl;
                 cout << data;
                 cout << "     ."<<endl;
                 cout << "" << endl;
             }
             cout << "     QUIT" << endl;
             cout << "" << endl;
         }

     }

     return ;
 }