UVaOJ 814 – The Letter Carrier’s Rounds

问题描述

原题链接：UVaOJ 814 - The Letter Carrier's Rounds

解法一：模拟

题目首先给出了一些 MTA 信息，表明这些地址是可以收到邮件的。接着给出一行邮箱地址，第一个邮箱地址是发送方，其余为拟定的接收方（不一定真实存在），紧跟着需要发送的信息。邮箱代理根据接收方邮箱的地址输入顺序（而不是字典序）进行发送信息，且保证同样的邮箱只会发送一次（这里直接用 set 去重即可），如果有邮箱地址是存在于 MTA 中的，则表示信息可以发送出去，输出 DATA 内容。最后退出。

#include <bits/stdc++.h>

using namespace std;

int main() {
  map<string, unordered_set<string>> mta;
  string tmp, addr, name;
  int num;

  while (cin >> tmp) {
    // Build the MTA informations
    do {
      cin >> addr >> num;
      for (int i = 0; i < num; ++i) cin >> name, mta[addr].insert(name);
    } while (cin >> tmp && tmp != "*");
    getchar();

    while (getline(cin, tmp) && tmp != "*") {
      // Get mail informations
      map<string, vector<string>> a2name;  // address to name
      vector<string> addrs;
      string send_addr, send_name;
      stringstream line(tmp);
      bool is_sending = true;
      while (line >> tmp) {
        int idx = tmp.find('@');
        name = tmp.substr(0, idx);
        addr = tmp.substr(idx + 1);
        if (is_sending) {
          send_name = name;
          send_addr = addr;
          is_sending = false;
        } else {
          if (a2name.find(addr) == a2name.end()) addrs.push_back(addr);
          a2name[addr].push_back(name);
        }
      }

      // Check receiver status and send
      getline(cin, tmp);
      string message, lead_blank = "     ";
      while (getline(cin, tmp) && tmp != "*")
        message += (lead_blank + tmp + "\n");
      for (auto a : addrs) {
        cout << "Connection between " << send_addr << " and " << a << endl;
        cout << lead_blank << "HELO " << send_addr << endl;
        cout << lead_blank << "250" << endl;
        cout << lead_blank << "MAIL FROM:<" << send_name << "@" << send_addr
             << ">" << endl;
        cout << lead_blank << "250" << endl;

        int num_rec = 0;
        set<string> _set;
        for (auto n : a2name[a]) {
          if (_set.find(n) == _set.end())
            _set.insert(n);
          else
            continue;

          cout << lead_blank << "RCPT TO:<" << n << "@" << a << ">" << endl;
          if (mta[a].find(n) != mta[a].end()) {
            cout << lead_blank << "250" << endl;
            num_rec += 1;
          } else {
            cout << lead_blank << "550" << endl;
          }
        }

        if (num_rec) {
          cout << lead_blank << "DATA" << endl;
          cout << lead_blank << "354" << endl;
          cout << message << lead_blank << "." << endl;
          cout << lead_blank << "250" << endl;
        }

        cout << lead_blank << "QUIT" << endl;
        cout << lead_blank << "221" << endl;
      }
    }
  }
  return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main() {

map<string, unordered_set<string>> mta;

string tmp, addr, name;

int num;

while (cin >> tmp) {

// Build the MTA informations

do {

cin >> addr >> num;

for (int i = 0; i < num; ++i) cin >> name, mta[addr].insert(name);

} while (cin >> tmp && tmp != "*");

getchar();

while (getline(cin, tmp) && tmp != "*") {

// Get mail informations

map<string, vector<string>> a2name; // address to name

vector<string> addrs;

string send_addr, send_name;

stringstream line(tmp);

bool is_sending = true;

while (line >> tmp) {

int idx = tmp.find('@');

name = tmp.substr(0, idx);

addr = tmp.substr(idx + 1);

if (is_sending) {

send_name = name;

send_addr = addr;

is_sending = false;

} else {

if (a2name.find(addr) == a2name.end()) addrs.push_back(addr);

a2name[addr].push_back(name);

}

// Check receiver status and send

getline(cin, tmp);

string message, lead_blank = " ";

while (getline(cin, tmp) && tmp != "*")

message += (lead_blank + tmp + "\n");

for (auto a : addrs) {

cout << "Connection between " << send_addr << " and " << a << endl;

cout << lead_blank << "HELO " << send_addr << endl;

cout << lead_blank << "250" << endl;

cout << lead_blank << "MAIL FROM:<" << send_name << "@" << send_addr

<< ">" << endl;

cout << lead_blank << "250" << endl;

int num_rec = 0;

set<string> _set;

for (auto n : a2name[a]) {

if (_set.find(n) == _set.end())

_set.insert(n);

else

continue;

cout << lead_blank << "RCPT TO:<" << n << "@" << a << ">" << endl;

if (mta[a].find(n) != mta[a].end()) {

cout << lead_blank << "250" << endl;

num_rec += 1;

} else {

cout << lead_blank << "550" << endl;

}

if (num_rec) {

cout << lead_blank << "DATA" << endl;

cout << lead_blank << "354" << endl;

cout << message << lead_blank << "." << endl;

cout << lead_blank << "250" << endl;

}

cout << lead_blank << "QUIT" << endl;

cout << lead_blank << "221" << endl;

}

return 0;

}

#TODO

#TODO

AOAPC II UVaOJ