2006 年百度之星程序设计大赛初赛题目 6

厚积薄发

百度语言翻译机
! n) |  ~6 }0 e
时限 1s

# f2 {! r. ?* P. z. }* c百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。
* k' n7 |# m. d% @8 b; Z' A
为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。
5 g1 ^; x7 q: s8 _; [
' [* }6 K' ]: ?$ |. S5 `输入数据：

: p! B) v; b7 `% ]3 @' t$ y+ ?; V4 p输入数据包含三部分

8 {0 K  T- @5 F  ?- g9 K( ?1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。

. Y5 n) ?( @) J. W0 Y7 X2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语（仅包含大写英文字符，长度不超过 10 ），第二个字符串为日常语言（不包含空格，长度不超过 255 ） .
0 {6 i# Q- v; l- S& e1 K" i
7 M- `( r2 T: l2 W& Y5 b3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。（总长度不超过 1000000 个字符）
+ \5 n( p/ h- i
输出数据：
4 d. C+ m! c1 {
输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）
8 X+ T; k- U1 u: d, ^
输入样例

0 e1 l8 o& t. y% L- U# A% F  @
6

/ s4 g1 w2 t& I7 q# KPS 门户搜索部
: C# `& L" `" \/ I$ V2 M
5 y( q/ G, r( c  w# g- M* JNLP 自然语言处理

PM 产品市场部
$ ~1 F6 R$ T5 F
/ u3 {0 T- C" f8 S5 Z9 AHR 人力资源部

5 a" k, S$ L/ `3 c$ p8 F, dPMD 产品推广部

MD 市场发展部
4 }4 x' k: M- K! g
百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。
+ o1 c( r$ L# _5 U/ @" u: ]! H9 x

输出样例

$ L) ?8 {9 F/ _% Y$ E9 e
! a4 \) H5 {5 n百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。

注意：

7 c2 m) I6 u% v; C" R8 _7 J8 L. V1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。

, B0 g8 X5 r1 ?( Q# ?/ G2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。
4 g1 z8 ~; p$ w$ ^) t% n+ n2 O/ E( J5 j

example1：#include<iostream>
#include<string>
using namespace std;
5 t; j1 e- h! o* \7 I0 Xint main()
7 L% Z  z7 o. G/ K2 ~5 u{string a;
cin>>a;

7 n5 ]- L- Y2 t- D8 V/ N5 m% cif (a=="PS")  cout<<"门户搜索部";
, z/ c1 m& i& ^) fif ( a=="NL")cout<<"自然语言处理";
: y3 N* t0 x4 a* q* F" D: }if (a== "PM")cout<<"产品市场部";
if (a== "HR")cout<<"人力资源部";
( W5 R* F  o$ [6 D; Gif (a=="PMD")cout<<"产品推广部";
: ?: V+ v+ Y7 j! S- h8 Fif (a=="MD")            cout<<"市场发展部";
# u9 ^& I  D  ^- B# J4 d3 Kelse cout<<"no";
9 v  I2 D7 |; }8 T, ]! `* Q* i! B
return 0;
}
example2：#include<iostream>
using namespace std;
5 x2 s* ^! X4 m9 w5 Zint main()
" V  i+ C6 q! j7 B1 J) _{string a;
cin>>a;
switch(a)
! N/ P7 u/ e# w) W{case 'PS':cout<<"门户搜索部";
' O6 Y* ^8 v- \* ?3 r2 \case 'NLP':cout<<"自然语言处理";
1 r  `1 c) u1 |$ T6 t; E) icase 'PM':cout<<"产品市场部";
4 S$ w- ?2 O$ Icase 'HR':cout<<"人力资源部";
3 s4 Y! ]0 ]( b9 ?1 {6 Ocase 'PMD':cout<<"产品推广部";
* ]' c0 L! d/ H" ]3 F* Icase 'MD':cout<<"市场发展部";
2 X: G( O) g7 H4 o8 w, Q! vdefault:cout<<"error";
5 ^1 R% q" s2 i}
7 o. q7 |3 V$ R  H) g: t6 |return o;
& o8 }' a9 y8 X7 r; r3 u- Q: m}example3：#include<iostream>
using namespace std;
int main()
& a' f  W1 X6 }, w1 O+ F{string a;
cin>>a;
2 t6 _$ |9 {5 L3 D7 H# \5 N) Jswitch(a)
& H& b1 a/ @! K4 {+ Z. z+ P{case 'PS':cout<<"门户搜索部";
7 z$ K1 R; o1 q6 tcase 'NLP':cout<<"自然语言处理";
9 `' W( ]8 _; Z9 v+ o; e; ncase 'PM':cout<<"产品市场部";
# x& ~: X& s. ]6 t6 C/ icase 'HR':cout<<"人力资源部";
case 'PMD':cout<<"产品推广部";
# j1 L0 @# b1 u# F. T2 D6 F( icase 'MD':cout<<"市场发展部";
; T- X) u5 {1 Xdefault:cout<<"error";
6 F, W3 V2 g; ?}
return o;
( p, @& `  e/ u4 D}

miaoxue1206

很不错，这个绝对要支持啊。无论什么时候，都 别放弃！

schnee

顶！！！！！！！

okdjl

这是真的吗？太好了，谢谢您啊

我是谁q

..................................
; O: K6 N  ~% D+ c2 Z
5 A% f2 T, B+ B9 G. h5 n  Z


  i, L( [& Y2 I# V8 L

) J3 E4 m! m* R$ r# _1 T
. `. q$ o/ z* f5 m# _3 q7 C- Z% B
) a% R( W- A& p" N' K
& \0 R; P% y3 S; R9 G4 F) {
& j! I/ n% ^. _9 }/ N* U$ U. o5 o$ l9 h1 T
/ L$ O) Q- j% D8 n" T1 D* q+ O
. }/ f6 X; Q$ h+ b1 [  {51koo.net黑客论坛　soyangsyl.com搜羊娱乐新闻网