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

厚积薄发

百度语言翻译机
* W. M/ o9 k# G$ Y  B/ p/ M$ i" k
时限 1s

8 D! c! f2 v! K7 D" g# X9 g百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。
9 T1 V! \! @- E) R
2 A9 j5 Q# e& }! N) ~" \为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。
% c; r: o$ c- f' V$ @* h; x
输入数据：
; n7 q6 c$ ]) x. j) x2 M: d; ?
- R6 Z* j% m  u' R4 p, p, F# ^) N输入数据包含三部分
" J9 t3 A, d8 z
! H- l. [& i+ I1 T7 q, N, p; B1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。

5 S& z9 F7 `$ w/ e5 z# \2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语（仅包含大写英文字符，长度不超过 10 ），第二个字符串为日常语言（不包含空格，长度不超过 255 ） .
2 ~* ]! l. Z, L3 U$ v+ L
3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。（总长度不超过 1000000 个字符）

输出数据：
: Y' G1 r# Z. C  o, ^, t4 b" j- o  W& d
输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）

+ x' t3 v: C+ _$ n+ O8 O输入样例

4 E( c/ `3 X! R- U  H3 [
: _) }9 G" g1 ^7 r/ [5 R6

PS 门户搜索部
* F4 I# z4 {! Q# Q
NLP 自然语言处理

' T4 q  v+ ~- A' pPM 产品市场部
+ g7 C! z, u1 [- k- R; o
HR 人力资源部

* E) k& [+ {& h5 `+ zPMD 产品推广部
+ B0 G3 Y" I! Q' o& }: o$ F
: C# x6 ^; t* E. d! Z5 y# EMD 市场发展部
% Z* l" ?- H1 }7 `3 l8 h; [; T8 C
( R! K* f/ D0 o, D) c/ p7 s百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。
# x/ R; j! q" _$ p' [5 f

1 I( t- V7 K, P6 O* v输出样例

百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。
# Y( d4 d6 u- A3 F$ l, |  D

  E. V& ]! ^# z, t* R- a, I( d7 l

注意：
6 X' O. k1 M( n' u2 L7 P
. P- I/ d+ I9 i1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。

2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。


5 W: ?( ]* y4 g! X  kexample1：#include<iostream>
7 p/ b1 C% @$ H0 R' L* {#include<string>
using namespace std;
' M) @/ X; _( r+ d/ @' @8 Kint main()
{string a;
cin>>a;
' T5 ?) i/ A; s5 o) u. \% J0 O
% u6 l, M! Z0 ]5 @% d. ?( eif (a=="PS")  cout<<"门户搜索部";
" l1 J2 A! @/ w8 R- E. e6 N4 M2 vif ( a=="NL")cout<<"自然语言处理";
if (a== "PM")cout<<"产品市场部";
if (a== "HR")cout<<"人力资源部";
if (a=="PMD")cout<<"产品推广部";
if (a=="MD")            cout<<"市场发展部";
else cout<<"no";
; _! T" Z2 b( y: F) G
9 h% p& M5 v$ A8 S( F" l( greturn 0;
% X& j" s6 h! Z: J8 A}
example2：#include<iostream>
using namespace std;
int main()
{string a;
8 L. ~7 G, D4 C, m, Scin>>a;
switch(a)
{case 'PS':cout<<"门户搜索部";
7 z. @; ?5 c; w# k" Ycase 'NLP':cout<<"自然语言处理";
case 'PM':cout<<"产品市场部";
case 'HR':cout<<"人力资源部";
/ N+ b4 p1 L) D6 F9 b; ]case 'PMD':cout<<"产品推广部";
4 ?& A- n8 d# m; c7 @. @case 'MD':cout<<"市场发展部";
default:cout<<"error";
}
' G0 }1 \. x) p. ?2 Ureturn o;
}example3：#include<iostream>
4 w5 S1 i. A/ Q0 @- V1 i' _1 m- Vusing namespace std;
int main()
& U% \& \5 J, _5 Z{string a;
% x& S0 Z- g$ q) H* Jcin>>a;
switch(a)
{case 'PS':cout<<"门户搜索部";
case 'NLP':cout<<"自然语言处理";
/ v2 n! p( }& |" m+ M3 W0 E8 |case 'PM':cout<<"产品市场部";
6 y8 J7 M# _+ V) Kcase 'HR':cout<<"人力资源部";
% r* y: t' h2 ?! ~: tcase 'PMD':cout<<"产品推广部";
1 ~; N$ a) N$ `- jcase 'MD':cout<<"市场发展部";
6 s8 f' ~- f5 p* p% n8 P2 jdefault:cout<<"error";
) ^8 @0 B: R; a0 R0 X}
; e, i0 m' w, A8 _2 K: f6 q. l0 rreturn o;
}

我是谁q

..................................
( v7 N- g2 P3 `7 i. g
+ j( g5 ?( _+ i& ~8 R: w: h
- z, g, N( e! H! X5 o8 N
" F8 X& k' z; V; j. B  ]$ B



4 g. z# ], r; u, M0 b' b- N" S8 W& O

* {- f% ~: Z# S+ @5 R

5 N( y) v! i/ v1 V7 u4 f: [* u
51koo.net黑客论坛　soyangsyl.com搜羊娱乐新闻网

okdjl

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

schnee

顶！！！！！！！

miaoxue1206

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