题号：NC225370
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
When using “software-as-a-service” offerings, a user often has a problem of matching records stored by the different services and determining if they refer to the same entity (person, account, order, etc.) The ICPC is no exception. While each participant has a record in the central ICPC registration system, additional “outside” applications may be used to collect and process information for functionality not provided by the central system.
Once an “outside” application is used, it becomes necessary to match the entries from both systems. Unfortunately, in spite of careful directions, sometimes it is not clear if records correspond to the same person. The primary sorts of mis-matches that occur are these:
- E-mail addresses do not match. This could be due to a misspelling, such as
instead of
, or different e-mail addresses that a participant used in the central ICPC system and the outside system.
- Exact names do not match. This could be due to a typing error, or varying use of legal names and nicknames.
输入描述:
Input to your program is two lists of name and e-mail address records. Each record consists of a first name, a lastname, and an e-mail address, one per line, separated from each other by tabs. The first list is the records from thecentral ICPC registration system. This list ends with an empty line. The second list is the records from the outsideapplication. The second list ends with the end-of-file. (These lists are suitable test data, not actual ICPC data.)E-mail addresses do not exceedcharacters in length. E-mail addresses consist of lower-case and upper-caseEnglish letters, digits, and the special characters at-sign, underscore, hyphen, and period. E-mail addresses do notbegin with special characters.
First and last names do not exceedcharacters in length. Names consist of lower-case and upper-case Englishletters and hyphens. Names do not begin with hyphens.
Each input list will contain at leastbut not more than
entries. E-mail addresses and (first name, last name)pairings will be unique within each list.
输出描述:
Your program is to print lines showing the records from each list that could not be matched to the other list. Yourprogram is to first print the central ICPC registration records that could not be matched, one per line. Each line shouldconsist of the letter “I”, a single space, the e-mail address, a single space, the last name, a single space, and thefirst name. These are to be printed in lexicographical e-mail address order. The e-mail addresses, last names, andfirst names are to be printed exactly the way they appear in the input. Once all such records are printed, the outsideapplication records that could not be matched are to be printed the same way, except that each line should begin withthe letter “O”.Case is to be ignored for all record matching comparisons and sorting.Should all records from each system have a match in the other system, your program is to print a line containingonly the string “No mismatches.”.
示例1
输入
复制Bob Smith bsmith@gmail.com Randy Nguyen rnguyen@gmail.com Betty Jones jones123@gmail.com Sallie Li SalLi@aol.com Robert Smith bsmith@abc.edu Quan Nguyen qnguy@xyz.edu Betty Jones jones123@gmail.com Sarah Leung sleung@mno.edu
输出
复制I bsmith@gmail.com Smith Bob I rnguyen@gmail.com Nguyen Randy I SalLi@aol.com Li Sallie O bsmith@abc.edu Smith Robert O qnguy@xyz.edu Nguyen Quan O sleung@mno.edu Leung Sarah
示例2
输入
复制Camellia Woodley Camellia_Woodley3398@deavo.com Leroy Thomas Leroy_Thomas7852@fuliss.net Freya Campbell Freya_Campbell9926@ubusive.com Eduardo Allen Eduardo_Allen3976@bauros.biz Danny West Danny_West6110@twipet.com Ed Allen eduardo_allen3976@bauros.biz Daniel West Danny_West6110@twipet.com camellia woodley camellia_woodley3398@deavo.com Leroy Thomas Leroy_Thomas7852@fuliss.net freya Campbell campbellf@deavo.net