POJ 3746 （打表）

题目链接：http://poj.org/problem?id=3746

题意：不想多说。。。

题解：看代码。

时间：0Ms

内存：1892KB

注：打表部分转自他人。。。。

代码：

  1 #include<iostream>
  2 #include<stdio.h>
  3 #include<algorithm>
  4 #include<cstring>
  5 using namespace std;
  6 char *ss[588]={
  7 "pron.v.",
  8 "pron.vi.",
  9 "pron.adv.v.",
 10 "pron.adv.vi.",
 11 "art.n.v.",
 12 "art.n.vi.",
 13 "art.n.adv.v.",
 14 "art.n.adv.vi.",
 15 "art.adj.n.v.",
 16 "art.adj.n.vi.",
 17 "art.adj.n.adv.v.",
 18 "art.adj.n.adv.vi.",
 19 "prep.pron.pron.v.",
 20 "prep.pron.pron.vi.",
 21 "prep.pron.pron.adv.v.",
 22 "prep.pron.pron.adv.vi.",
 23 "prep.pron.art.n.v.",
 24 "prep.pron.art.n.vi.",
 25 "prep.pron.art.n.adv.v.",
 26 "prep.pron.art.n.adv.vi.",
 27 "prep.pron.art.adj.n.v.",
 28 "prep.pron.art.adj.n.vi.",
 29 "prep.pron.art.adj.n.adv.v.",
 30 "prep.pron.art.adj.n.adv.vi.",
 31 "prep.art.n.pron.v.",
 32 "prep.art.n.pron.vi.",
 33 "prep.art.n.pron.adv.v.",
 34 "prep.art.n.pron.adv.vi.",
 35 "prep.art.n.art.n.v.",
 36 "prep.art.n.art.n.vi.",
 37 "prep.art.n.art.n.adv.v.",
 38 "prep.art.n.art.n.adv.vi.",
 39 "prep.art.n.art.adj.n.v.",
 40 "prep.art.n.art.adj.n.vi.",
 41 "prep.art.n.art.adj.n.adv.v.",
 42 "prep.art.n.art.adj.n.adv.vi.",
 43 "prep.art.adj.n.pron.v.",
 44 "prep.art.adj.n.pron.vi.",
 45 "prep.art.adj.n.pron.adv.v.",
 46 "prep.art.adj.n.pron.adv.vi.",
 47 "prep.art.adj.n.art.n.v.",
 48 "prep.art.adj.n.art.n.vi.",
 49 "prep.art.adj.n.art.n.adv.v.",
 50 "prep.art.adj.n.art.n.adv.vi.",
 51 "prep.art.adj.n.art.adj.n.v.",
 52 "prep.art.adj.n.art.adj.n.vi.",
 53 "prep.art.adj.n.art.adj.n.adv.v.",
 54 "prep.art.adj.n.art.adj.n.adv.vi.",
 55 "pron.prep.pron.v.",
 56 "pron.prep.pron.vi.",
 57 "pron.prep.pron.adv.v.",
 58 "pron.prep.pron.adv.vi.",
 59 "pron.prep.art.n.v.",
 60 "pron.prep.art.n.vi.",
 61 "pron.prep.art.n.adv.v.",
 62 "pron.prep.art.n.adv.vi.",
 63 "pron.prep.art.adj.n.v.",
 64 "pron.prep.art.adj.n.vi.",
 65 "pron.prep.art.adj.n.adv.v.",
 66 "pron.prep.art.adj.n.adv.vi.",
 67 "art.n.prep.pron.v.",
 68 "art.n.prep.pron.vi.",
 69 "art.n.prep.pron.adv.v.",
 70 "art.n.prep.pron.adv.vi.",
 71 "art.n.prep.art.n.v.",
 72 "art.n.prep.art.n.vi.",
 73 "art.n.prep.art.n.adv.v.",
 74 "art.n.prep.art.n.adv.vi.",
 75 "art.n.prep.art.adj.n.v.",
 76 "art.n.prep.art.adj.n.vi.",
 77 "art.n.prep.art.adj.n.adv.v.",
 78 "art.n.prep.art.adj.n.adv.vi.",
 79 "art.adj.n.prep.pron.v.",
 80 "art.adj.n.prep.pron.vi.",
 81 "art.adj.n.prep.pron.adv.v.",
 82 "art.adj.n.prep.pron.adv.vi.",
 83 "art.adj.n.prep.art.n.v.",
 84 "art.adj.n.prep.art.n.vi.",
 85 "art.adj.n.prep.art.n.adv.v.",
 86 "art.adj.n.prep.art.n.adv.vi.",
 87 "art.adj.n.prep.art.adj.n.v.",
 88 "art.adj.n.prep.art.adj.n.vi.",
 89 "art.adj.n.prep.art.adj.n.adv.v.",
 90 "art.adj.n.prep.art.adj.n.adv.vi.",
 91 "pron.v.prep.pron.",
 92 "pron.v.prep.art.n.",
 93 "pron.v.prep.art.adj.n.",
 94 "pron.vi.prep.pron.",
 95 "pron.vi.prep.art.n.",
 96 "pron.vi.prep.art.adj.n.",
 97 "pron.adv.v.prep.pron.",
 98 "pron.adv.v.prep.art.n.",
 99 "pron.adv.v.prep.art.adj.n.",
100 "pron.adv.vi.prep.pron.",
101 "pron.adv.vi.prep.art.n.",
102 "pron.adv.vi.prep.art.adj.n.",
103 "art.n.v.prep.pron.",
104 "art.n.v.prep.art.n.",
105 "art.n.v.prep.art.adj.n.",
106 "art.n.vi.prep.pron.",
107 "art.n.vi.prep.art.n.",
108 "art.n.vi.prep.art.adj.n.",
109 "art.n.adv.v.prep.pron.",
110 "art.n.adv.v.prep.art.n.",
111 "art.n.adv.v.prep.art.adj.n.",
112 "art.n.adv.vi.prep.pron.",
113 "art.n.adv.vi.prep.art.n.",
114 "art.n.adv.vi.prep.art.adj.n.",
115 "art.adj.n.v.prep.pron.",
116 "art.adj.n.v.prep.art.n.",
117 "art.adj.n.v.prep.art.adj.n.",
118 "art.adj.n.vi.prep.pron.",
119 "art.adj.n.vi.prep.art.n.",
120 "art.adj.n.vi.prep.art.adj.n.",
121 "art.adj.n.adv.v.prep.pron.",
122 "art.adj.n.adv.v.prep.art.n.",
123 "art.adj.n.adv.v.prep.art.adj.n.",
124 "art.adj.n.adv.vi.prep.pron.",
125 "art.adj.n.adv.vi.prep.art.n.",
126 "art.adj.n.adv.vi.prep.art.adj.n.",
127 "pron.v.pron.",
128 "pron.v.art.n.",
129 "pron.v.art.adj.n.",
130 "pron.vt.pron.",
131 "pron.vt.art.n.",
132 "pron.vt.art.adj.n.",
133 "pron.adv.v.pron.",
134 "pron.adv.v.art.n.",
135 "pron.adv.v.art.adj.n.",
136 "pron.adv.vt.pron.",
137 "pron.adv.vt.art.n.",
138 "pron.adv.vt.art.adj.n.",
139 "art.n.v.pron.",
140 "art.n.v.art.n.",
141 "art.n.v.art.adj.n.",
142 "art.n.vt.pron.",
143 "art.n.vt.art.n.",
144 "art.n.vt.art.adj.n.",
145 "art.n.adv.v.pron.",
146 "art.n.adv.v.art.n.",
147 "art.n.adv.v.art.adj.n.",
148 "art.n.adv.vt.pron.",
149 "art.n.adv.vt.art.n.",
150 "art.n.adv.vt.art.adj.n.",
151 "art.adj.n.v.pron.",
152 "art.adj.n.v.art.n.",
153 "art.adj.n.v.art.adj.n.",
154 "art.adj.n.vt.pron.",
155 "art.adj.n.vt.art.n.",
156 "art.adj.n.vt.art.adj.n.",
157 "art.adj.n.adv.v.pron.",
158 "art.adj.n.adv.v.art.n.",
159 "art.adj.n.adv.v.art.adj.n.",
160 "art.adj.n.adv.vt.pron.",
161 "art.adj.n.adv.vt.art.n.",
162 "art.adj.n.adv.vt.art.adj.n.",
163 "prep.pron.pron.v.pron.",
164 "prep.pron.pron.v.art.n.",
165 "prep.pron.pron.v.art.adj.n.",
166 "prep.pron.pron.vt.pron.",
167 "prep.pron.pron.vt.art.n.",
168 "prep.pron.pron.vt.art.adj.n.",
169 "prep.pron.pron.adv.v.pron.",
170 "prep.pron.pron.adv.v.art.n.",
171 "prep.pron.pron.adv.v.art.adj.n.",
172 "prep.pron.pron.adv.vt.pron.",
173 "prep.pron.pron.adv.vt.art.n.",
174 "prep.pron.pron.adv.vt.art.adj.n.",
175 "prep.pron.art.n.v.pron.",
176 "prep.pron.art.n.v.art.n.",
177 "prep.pron.art.n.v.art.adj.n.",
178 "prep.pron.art.n.vt.pron.",
179 "prep.pron.art.n.vt.art.n.",
180 "prep.pron.art.n.vt.art.adj.n.",
181 "prep.pron.art.n.adv.v.pron.",
182 "prep.pron.art.n.adv.v.art.n.",
183 "prep.pron.art.n.adv.v.art.adj.n.",
184 "prep.pron.art.n.adv.vt.pron.",
185 "prep.pron.art.n.adv.vt.art.n.",
186 "prep.pron.art.n.adv.vt.art.adj.n.",
187 "prep.pron.art.adj.n.v.pron.",
188 "prep.pron.art.adj.n.v.art.n.",
189 "prep.pron.art.adj.n.v.art.adj.n.",
190 "prep.pron.art.adj.n.vt.pron.",
191 "prep.pron.art.adj.n.vt.art.n.",
192 "prep.pron.art.adj.n.vt.art.adj.n.",
193 "prep.pron.art.adj.n.adv.v.pron.",
194 "prep.pron.art.adj.n.adv.v.art.n.",
195 "prep.pron.art.adj.n.adv.v.art.adj.n.",
196 "prep.pron.art.adj.n.adv.vt.pron.",
197 "prep.pron.art.adj.n.adv.vt.art.n.",
198 "prep.pron.art.adj.n.adv.vt.art.adj.n.",
199 "prep.art.n.pron.v.pron.",
200 "prep.art.n.pron.v.art.n.",
201 "prep.art.n.pron.v.art.adj.n.",
202 "prep.art.n.pron.vt.pron.",
203 "prep.art.n.pron.vt.art.n.",
204 "prep.art.n.pron.vt.art.adj.n.",
205 "prep.art.n.pron.adv.v.pron.",
206 "prep.art.n.pron.adv.v.art.n.",
207 "prep.art.n.pron.adv.v.art.adj.n.",
208 "prep.art.n.pron.adv.vt.pron.",
209 "prep.art.n.pron.adv.vt.art.n.",
210 "prep.art.n.pron.adv.vt.art.adj.n.",
211 "prep.art.n.art.n.v.pron.",
212 "prep.art.n.art.n.v.art.n.",
213 "prep.art.n.art.n.v.art.adj.n.",
214 "prep.art.n.art.n.vt.pron.",
215 "prep.art.n.art.n.vt.art.n.",
216 "prep.art.n.art.n.vt.art.adj.n.",
217 "prep.art.n.art.n.adv.v.pron.",
218 "prep.art.n.art.n.adv.v.art.n.",
219 "prep.art.n.art.n.adv.v.art.adj.n.",
220 "prep.art.n.art.n.adv.vt.pron.",
221 "prep.art.n.art.n.adv.vt.art.n.",
222 "prep.art.n.art.n.adv.vt.art.adj.n.",
223 "prep.art.n.art.adj.n.v.pron.",
224 "prep.art.n.art.adj.n.v.art.n.",
225 "prep.art.n.art.adj.n.v.art.adj.n.",
226 "prep.art.n.art.adj.n.vt.pron.",
227 "prep.art.n.art.adj.n.vt.art.n.",
228 "prep.art.n.art.adj.n.vt.art.adj.n.",
229 "prep.art.n.art.adj.n.adv.v.pron.",
230 "prep.art.n.art.adj.n.adv.v.art.n.",
231 "prep.art.n.art.adj.n.adv.v.art.adj.n.",
232 "prep.art.n.art.adj.n.adv.vt.pron.",
233 "prep.art.n.art.adj.n.adv.vt.art.n.",
234 "prep.art.n.art.adj.n.adv.vt.art.adj.n.",
235 "prep.art.adj.n.pron.v.pron.",
236 "prep.art.adj.n.pron.v.art.n.",
237 "prep.art.adj.n.pron.v.art.adj.n.",
238 "prep.art.adj.n.pron.vt.pron.",
239 "prep.art.adj.n.pron.vt.art.n.",
240 "prep.art.adj.n.pron.vt.art.adj.n.",
241 "prep.art.adj.n.pron.adv.v.pron.",
242 "prep.art.adj.n.pron.adv.v.art.n.",
243 "prep.art.adj.n.pron.adv.v.art.adj.n.",
244 "prep.art.adj.n.pron.adv.vt.pron.",
245 "prep.art.adj.n.pron.adv.vt.art.n.",
246 "prep.art.adj.n.pron.adv.vt.art.adj.n.",
247 "prep.art.adj.n.art.n.v.pron.",
248 "prep.art.adj.n.art.n.v.art.n.",
249 "prep.art.adj.n.art.n.v.art.adj.n.",
250 "prep.art.adj.n.art.n.vt.pron.",
251 "prep.art.adj.n.art.n.vt.art.n.",
252 "prep.art.adj.n.art.n.vt.art.adj.n.",
253 "prep.art.adj.n.art.n.adv.v.pron.",
254 "prep.art.adj.n.art.n.adv.v.art.n.",
255 "prep.art.adj.n.art.n.adv.v.art.adj.n.",
256 "prep.art.adj.n.art.n.adv.vt.pron.",
257 "prep.art.adj.n.art.n.adv.vt.art.n.",
258 "prep.art.adj.n.art.n.adv.vt.art.adj.n.",
259 "prep.art.adj.n.art.adj.n.v.pron.",
260 "prep.art.adj.n.art.adj.n.v.art.n.",
261 "prep.art.adj.n.art.adj.n.v.art.adj.n.",
262 "prep.art.adj.n.art.adj.n.vt.pron.",
263 "prep.art.adj.n.art.adj.n.vt.art.n.",
264 "prep.art.adj.n.art.adj.n.vt.art.adj.n.",
265 "prep.art.adj.n.art.adj.n.adv.v.pron.",
266 "prep.art.adj.n.art.adj.n.adv.v.art.n.",
267 "prep.art.adj.n.art.adj.n.adv.v.art.adj.n.",
268 "prep.art.adj.n.art.adj.n.adv.vt.pron.",
269 "prep.art.adj.n.art.adj.n.adv.vt.art.n.",
270 "prep.art.adj.n.art.adj.n.adv.vt.art.adj.n.",
271 "pron.prep.pron.v.pron.",
272 "pron.prep.pron.v.art.n.",
273 "pron.prep.pron.v.art.adj.n.",
274 "pron.prep.pron.vt.pron.",
275 "pron.prep.pron.vt.art.n.",
276 "pron.prep.pron.vt.art.adj.n.",
277 "pron.prep.pron.adv.v.pron.",
278 "pron.prep.pron.adv.v.art.n.",
279 "pron.prep.pron.adv.v.art.adj.n.",
280 "pron.prep.pron.adv.vt.pron.",
281 "pron.prep.pron.adv.vt.art.n.",
282 "pron.prep.pron.adv.vt.art.adj.n.",
283 "pron.prep.art.n.v.pron.",
284 "pron.prep.art.n.v.art.n.",
285 "pron.prep.art.n.v.art.adj.n.",
286 "pron.prep.art.n.vt.pron.",
287 "pron.prep.art.n.vt.art.n.",
288 "pron.prep.art.n.vt.art.adj.n.",
289 "pron.prep.art.n.adv.v.pron.",
290 "pron.prep.art.n.adv.v.art.n.",
291 "pron.prep.art.n.adv.v.art.adj.n.",
292 "pron.prep.art.n.adv.vt.pron.",
293 "pron.prep.art.n.adv.vt.art.n.",
294 "pron.prep.art.n.adv.vt.art.adj.n.",
295 "pron.prep.art.adj.n.v.pron.",
296 "pron.prep.art.adj.n.v.art.n.",
297 "pron.prep.art.adj.n.v.art.adj.n.",
298 "pron.prep.art.adj.n.vt.pron.",
299 "pron.prep.art.adj.n.vt.art.n.",
300 "pron.prep.art.adj.n.vt.art.adj.n.",
301 "pron.prep.art.adj.n.adv.v.pron.",
302 "pron.prep.art.adj.n.adv.v.art.n.",
303 "pron.prep.art.adj.n.adv.v.art.adj.n.",
304 "pron.prep.art.adj.n.adv.vt.pron.",
305 "pron.prep.art.adj.n.adv.vt.art.n.",
306 "pron.prep.art.adj.n.adv.vt.art.adj.n.",
307 "art.n.prep.pron.v.pron.",
308 "art.n.prep.pron.v.art.n.",
309 "art.n.prep.pron.v.art.adj.n.",
310 "art.n.prep.pron.vt.pron.",
311 "art.n.prep.pron.vt.art.n.",
312 "art.n.prep.pron.vt.art.adj.n.",
313 "art.n.prep.pron.adv.v.pron.",
314 "art.n.prep.pron.adv.v.art.n.",
315 "art.n.prep.pron.adv.v.art.adj.n.",
316 "art.n.prep.pron.adv.vt.pron.",
317 "art.n.prep.pron.adv.vt.art.n.",
318 "art.n.prep.pron.adv.vt.art.adj.n.",
319 "art.n.prep.art.n.v.pron.",
320 "art.n.prep.art.n.v.art.n.",
321 "art.n.prep.art.n.v.art.adj.n.",
322 "art.n.prep.art.n.vt.pron.",
323 "art.n.prep.art.n.vt.art.n.",
324 "art.n.prep.art.n.vt.art.adj.n.",
325 "art.n.prep.art.n.adv.v.pron.",
326 "art.n.prep.art.n.adv.v.art.n.",
327 "art.n.prep.art.n.adv.v.art.adj.n.",
328 "art.n.prep.art.n.adv.vt.pron.",
329 "art.n.prep.art.n.adv.vt.art.n.",
330 "art.n.prep.art.n.adv.vt.art.adj.n.",
331 "art.n.prep.art.adj.n.v.pron.",
332 "art.n.prep.art.adj.n.v.art.n.",
333 "art.n.prep.art.adj.n.v.art.adj.n.",
334 "art.n.prep.art.adj.n.vt.pron.",
335 "art.n.prep.art.adj.n.vt.art.n.",
336 "art.n.prep.art.adj.n.vt.art.adj.n.",
337 "art.n.prep.art.adj.n.adv.v.pron.",
338 "art.n.prep.art.adj.n.adv.v.art.n.",
339 "art.n.prep.art.adj.n.adv.v.art.adj.n.",
340 "art.n.prep.art.adj.n.adv.vt.pron.",
341 "art.n.prep.art.adj.n.adv.vt.art.n.",
342 "art.n.prep.art.adj.n.adv.vt.art.adj.n.",
343 "art.adj.n.prep.pron.v.pron.",
344 "art.adj.n.prep.pron.v.art.n.",
345 "art.adj.n.prep.pron.v.art.adj.n.",
346 "art.adj.n.prep.pron.vt.pron.",
347 "art.adj.n.prep.pron.vt.art.n.",
348 "art.adj.n.prep.pron.vt.art.adj.n.",
349 "art.adj.n.prep.pron.adv.v.pron.",
350 "art.adj.n.prep.pron.adv.v.art.n.",
351 "art.adj.n.prep.pron.adv.v.art.adj.n.",
352 "art.adj.n.prep.pron.adv.vt.pron.",
353 "art.adj.n.prep.pron.adv.vt.art.n.",
354 "art.adj.n.prep.pron.adv.vt.art.adj.n.",
355 "art.adj.n.prep.art.n.v.pron.",
356 "art.adj.n.prep.art.n.v.art.n.",
357 "art.adj.n.prep.art.n.v.art.adj.n.",
358 "art.adj.n.prep.art.n.vt.pron.",
359 "art.adj.n.prep.art.n.vt.art.n.",
360 "art.adj.n.prep.art.n.vt.art.adj.n.",
361 "art.adj.n.prep.art.n.adv.v.pron.",
362 "art.adj.n.prep.art.n.adv.v.art.n.",
363 "art.adj.n.prep.art.n.adv.v.art.adj.n.",
364 "art.adj.n.prep.art.n.adv.vt.pron.",
365 "art.adj.n.prep.art.n.adv.vt.art.n.",
366 "art.adj.n.prep.art.n.adv.vt.art.adj.n.",
367 "art.adj.n.prep.art.adj.n.v.pron.",
368 "art.adj.n.prep.art.adj.n.v.art.n.",
369 "art.adj.n.prep.art.adj.n.v.art.adj.n.",
370 "art.adj.n.prep.art.adj.n.vt.pron.",
371 "art.adj.n.prep.art.adj.n.vt.art.n.",
372 "art.adj.n.prep.art.adj.n.vt.art.adj.n.",
373 "art.adj.n.prep.art.adj.n.adv.v.pron.",
374 "art.adj.n.prep.art.adj.n.adv.v.art.n.",
375 "art.adj.n.prep.art.adj.n.adv.v.art.adj.n.",
376 "art.adj.n.prep.art.adj.n.adv.vt.pron.",
377 "art.adj.n.prep.art.adj.n.adv.vt.art.n.",
378 "art.adj.n.prep.art.adj.n.adv.vt.art.adj.n.",
379 "pron.v.prep.pron.pron.",
380 "pron.v.prep.pron.art.n.",
381 "pron.v.prep.pron.art.adj.n.",
382 "pron.v.prep.art.n.pron.",
383 "pron.v.prep.art.n.art.n.",
384 "pron.v.prep.art.n.art.adj.n.",
385 "pron.v.prep.art.adj.n.pron.",
386 "pron.v.prep.art.adj.n.art.n.",
387 "pron.v.prep.art.adj.n.art.adj.n.",
388 "pron.vt.prep.pron.pron.",
389 "pron.vt.prep.pron.art.n.",
390 "pron.vt.prep.pron.art.adj.n.",
391 "pron.vt.prep.art.n.pron.",
392 "pron.vt.prep.art.n.art.n.",
393 "pron.vt.prep.art.n.art.adj.n.",
394 "pron.vt.prep.art.adj.n.pron.",
395 "pron.vt.prep.art.adj.n.art.n.",
396 "pron.vt.prep.art.adj.n.art.adj.n.",
397 "pron.adv.v.prep.pron.pron.",
398 "pron.adv.v.prep.pron.art.n.",
399 "pron.adv.v.prep.pron.art.adj.n.",
400 "pron.adv.v.prep.art.n.pron.",
401 "pron.adv.v.prep.art.n.art.n.",
402 "pron.adv.v.prep.art.n.art.adj.n.",
403 "pron.adv.v.prep.art.adj.n.pron.",
404 "pron.adv.v.prep.art.adj.n.art.n.",
405 "pron.adv.v.prep.art.adj.n.art.adj.n.",
406 "pron.adv.vt.prep.pron.pron.",
407 "pron.adv.vt.prep.pron.art.n.",
408 "pron.adv.vt.prep.pron.art.adj.n.",
409 "pron.adv.vt.prep.art.n.pron.",
410 "pron.adv.vt.prep.art.n.art.n.",
411 "pron.adv.vt.prep.art.n.art.adj.n.",
412 "pron.adv.vt.prep.art.adj.n.pron.",
413 "pron.adv.vt.prep.art.adj.n.art.n.",
414 "pron.adv.vt.prep.art.adj.n.art.adj.n.",
415 "art.n.v.prep.pron.pron.",
416 "art.n.v.prep.pron.art.n.",
417 "art.n.v.prep.pron.art.adj.n.",
418 "art.n.v.prep.art.n.pron.",
419 "art.n.v.prep.art.n.art.n.",
420 "art.n.v.prep.art.n.art.adj.n.",
421 "art.n.v.prep.art.adj.n.pron.",
422 "art.n.v.prep.art.adj.n.art.n.",
423 "art.n.v.prep.art.adj.n.art.adj.n.",
424 "art.n.vt.prep.pron.pron.",
425 "art.n.vt.prep.pron.art.n.",
426 "art.n.vt.prep.pron.art.adj.n.",
427 "art.n.vt.prep.art.n.pron.",
428 "art.n.vt.prep.art.n.art.n.",
429 "art.n.vt.prep.art.n.art.adj.n.",
430 "art.n.vt.prep.art.adj.n.pron.",
431 "art.n.vt.prep.art.adj.n.art.n.",
432 "art.n.vt.prep.art.adj.n.art.adj.n.",
433 "art.n.adv.v.prep.pron.pron.",
434 "art.n.adv.v.prep.pron.art.n.",
435 "art.n.adv.v.prep.pron.art.adj.n.",
436 "art.n.adv.v.prep.art.n.pron.",
437 "art.n.adv.v.prep.art.n.art.n.",
438 "art.n.adv.v.prep.art.n.art.adj.n.",
439 "art.n.adv.v.prep.art.adj.n.pron.",
440 "art.n.adv.v.prep.art.adj.n.art.n.",
441 "art.n.adv.v.prep.art.adj.n.art.adj.n.",
442 "art.n.adv.vt.prep.pron.pron.",
443 "art.n.adv.vt.prep.pron.art.n.",
444 "art.n.adv.vt.prep.pron.art.adj.n.",
445 "art.n.adv.vt.prep.art.n.pron.",
446 "art.n.adv.vt.prep.art.n.art.n.",
447 "art.n.adv.vt.prep.art.n.art.adj.n.",
448 "art.n.adv.vt.prep.art.adj.n.pron.",
449 "art.n.adv.vt.prep.art.adj.n.art.n.",
450 "art.n.adv.vt.prep.art.adj.n.art.adj.n.",
451 "art.adj.n.v.prep.pron.pron.",
452 "art.adj.n.v.prep.pron.art.n.",
453 "art.adj.n.v.prep.pron.art.adj.n.",
454 "art.adj.n.v.prep.art.n.pron.",
455 "art.adj.n.v.prep.art.n.art.n.",
456 "art.adj.n.v.prep.art.n.art.adj.n.",
457 "art.adj.n.v.prep.art.adj.n.pron.",
458 "art.adj.n.v.prep.art.adj.n.art.n.",
459 "art.adj.n.v.prep.art.adj.n.art.adj.n.",
460 "art.adj.n.vt.prep.pron.pron.",
461 "art.adj.n.vt.prep.pron.art.n.",
462 "art.adj.n.vt.prep.pron.art.adj.n.",
463 "art.adj.n.vt.prep.art.n.pron.",
464 "art.adj.n.vt.prep.art.n.art.n.",
465 "art.adj.n.vt.prep.art.n.art.adj.n.",
466 "art.adj.n.vt.prep.art.adj.n.pron.",
467 "art.adj.n.vt.prep.art.adj.n.art.n.",
468 "art.adj.n.vt.prep.art.adj.n.art.adj.n.",
469 "art.adj.n.adv.v.prep.pron.pron.",
470 "art.adj.n.adv.v.prep.pron.art.n.",
471 "art.adj.n.adv.v.prep.pron.art.adj.n.",
472 "art.adj.n.adv.v.prep.art.n.pron.",
473 "art.adj.n.adv.v.prep.art.n.art.n.",
474 "art.adj.n.adv.v.prep.art.n.art.adj.n.",
475 "art.adj.n.adv.v.prep.art.adj.n.pron.",
476 "art.adj.n.adv.v.prep.art.adj.n.art.n.",
477 "art.adj.n.adv.v.prep.art.adj.n.art.adj.n.",
478 "art.adj.n.adv.vt.prep.pron.pron.",
479 "art.adj.n.adv.vt.prep.pron.art.n.",
480 "art.adj.n.adv.vt.prep.pron.art.adj.n.",
481 "art.adj.n.adv.vt.prep.art.n.pron.",
482 "art.adj.n.adv.vt.prep.art.n.art.n.",
483 "art.adj.n.adv.vt.prep.art.n.art.adj.n.",
484 "art.adj.n.adv.vt.prep.art.adj.n.pron.",
485 "art.adj.n.adv.vt.prep.art.adj.n.art.n.",
486 "art.adj.n.adv.vt.prep.art.adj.n.art.adj.n.",
487 "pron.v.pron.prep.pron.",
488 "pron.v.pron.prep.art.n.",
489 "pron.v.pron.prep.art.adj.n.",
490 "pron.v.art.n.prep.pron.",
491 "pron.v.art.n.prep.art.n.",
492 "pron.v.art.n.prep.art.adj.n.",
493 "pron.v.art.adj.n.prep.pron.",
494 "pron.v.art.adj.n.prep.art.n.",
495 "pron.v.art.adj.n.prep.art.adj.n.",
496 "pron.vt.pron.prep.pron.",
497 "pron.vt.pron.prep.art.n.",
498 "pron.vt.pron.prep.art.adj.n.",
499 "pron.vt.art.n.prep.pron.",
500 "pron.vt.art.n.prep.art.n.",
501 "pron.vt.art.n.prep.art.adj.n.",
502 "pron.vt.art.adj.n.prep.pron.",
503 "pron.vt.art.adj.n.prep.art.n.",
504 "pron.vt.art.adj.n.prep.art.adj.n.",
505 "pron.adv.v.pron.prep.pron.",
506 "pron.adv.v.pron.prep.art.n.",
507 "pron.adv.v.pron.prep.art.adj.n.",
508 "pron.adv.v.art.n.prep.pron.",
509 "pron.adv.v.art.n.prep.art.n.",
510 "pron.adv.v.art.n.prep.art.adj.n.",
511 "pron.adv.v.art.adj.n.prep.pron.",
512 "pron.adv.v.art.adj.n.prep.art.n.",
513 "pron.adv.v.art.adj.n.prep.art.adj.n.",
514 "pron.adv.vt.pron.prep.pron.",
515 "pron.adv.vt.pron.prep.art.n.",
516 "pron.adv.vt.pron.prep.art.adj.n.",
517 "pron.adv.vt.art.n.prep.pron.",
518 "pron.adv.vt.art.n.prep.art.n.",
519 "pron.adv.vt.art.n.prep.art.adj.n.",
520 "pron.adv.vt.art.adj.n.prep.pron.",
521 "pron.adv.vt.art.adj.n.prep.art.n.",
522 "pron.adv.vt.art.adj.n.prep.art.adj.n.",
523 "art.n.v.pron.prep.pron.",
524 "art.n.v.pron.prep.art.n.",
525 "art.n.v.pron.prep.art.adj.n.",
526 "art.n.v.art.n.prep.pron.",
527 "art.n.v.art.n.prep.art.n.",
528 "art.n.v.art.n.prep.art.adj.n.",
529 "art.n.v.art.adj.n.prep.pron.",
530 "art.n.v.art.adj.n.prep.art.n.",
531 "art.n.v.art.adj.n.prep.art.adj.n.",
532 "art.n.vt.pron.prep.pron.",
533 "art.n.vt.pron.prep.art.n.",
534 "art.n.vt.pron.prep.art.adj.n.",
535 "art.n.vt.art.n.prep.pron.",
536 "art.n.vt.art.n.prep.art.n.",
537 "art.n.vt.art.n.prep.art.adj.n.",
538 "art.n.vt.art.adj.n.prep.pron.",
539 "art.n.vt.art.adj.n.prep.art.n.",
540 "art.n.vt.art.adj.n.prep.art.adj.n.",
541 "art.n.adv.v.pron.prep.pron.",
542 "art.n.adv.v.pron.prep.art.n.",
543 "art.n.adv.v.pron.prep.art.adj.n.",
544 "art.n.adv.v.art.n.prep.pron.",
545 "art.n.adv.v.art.n.prep.art.n.",
546 "art.n.adv.v.art.n.prep.art.adj.n.",
547 "art.n.adv.v.art.adj.n.prep.pron.",
548 "art.n.adv.v.art.adj.n.prep.art.n.",
549 "art.n.adv.v.art.adj.n.prep.art.adj.n.",
550 "art.n.adv.vt.pron.prep.pron.",
551 "art.n.adv.vt.pron.prep.art.n.",
552 "art.n.adv.vt.pron.prep.art.adj.n.",
553 "art.n.adv.vt.art.n.prep.pron.",
554 "art.n.adv.vt.art.n.prep.art.n.",
555 "art.n.adv.vt.art.n.prep.art.adj.n.",
556 "art.n.adv.vt.art.adj.n.prep.pron.",
557 "art.n.adv.vt.art.adj.n.prep.art.n.",
558 "art.n.adv.vt.art.adj.n.prep.art.adj.n.",
559 "art.adj.n.v.pron.prep.pron.",
560 "art.adj.n.v.pron.prep.art.n.",
561 "art.adj.n.v.pron.prep.art.adj.n.",
562 "art.adj.n.v.art.n.prep.pron.",
563 "art.adj.n.v.art.n.prep.art.n.",
564 "art.adj.n.v.art.n.prep.art.adj.n.",
565 "art.adj.n.v.art.adj.n.prep.pron.",
566 "art.adj.n.v.art.adj.n.prep.art.n.",
567 "art.adj.n.v.art.adj.n.prep.art.adj.n.",
568 "art.adj.n.vt.pron.prep.pron.",
569 "art.adj.n.vt.pron.prep.art.n.",
570 "art.adj.n.vt.pron.prep.art.adj.n.",
571 "art.adj.n.vt.art.n.prep.pron.",
572 "art.adj.n.vt.art.n.prep.art.n.",
573 "art.adj.n.vt.art.n.prep.art.adj.n.",
574 "art.adj.n.vt.art.adj.n.prep.pron.",
575 "art.adj.n.vt.art.adj.n.prep.art.n.",
576 "art.adj.n.vt.art.adj.n.prep.art.adj.n.",
577 "art.adj.n.adv.v.pron.prep.pron.",
578 "art.adj.n.adv.v.pron.prep.art.n.",
579 "art.adj.n.adv.v.pron.prep.art.adj.n.",
580 "art.adj.n.adv.v.art.n.prep.pron.",
581 "art.adj.n.adv.v.art.n.prep.art.n.",
582 "art.adj.n.adv.v.art.n.prep.art.adj.n.",
583 "art.adj.n.adv.v.art.adj.n.prep.pron.",
584 "art.adj.n.adv.v.art.adj.n.prep.art.n.",
585 "art.adj.n.adv.v.art.adj.n.prep.art.adj.n.",
586 "art.adj.n.adv.vt.pron.prep.pron.",
587 "art.adj.n.adv.vt.pron.prep.art.n.",
588 "art.adj.n.adv.vt.pron.prep.art.adj.n.",
589 "art.adj.n.adv.vt.art.n.prep.pron.",
590 "art.adj.n.adv.vt.art.n.prep.art.n.",
591 "art.adj.n.adv.vt.art.n.prep.art.adj.n.",
592 "art.adj.n.adv.vt.art.adj.n.prep.pron.",
593 "art.adj.n.adv.vt.art.adj.n.prep.art.n.",
594 "art.adj.n.adv.vt.art.adj.n.prep.art.adj.n."
595 };
596 char s1[5005][200],s2[5005][200];
597 char s3[5005],s4[200];
598 int find(char *S,int m)
599 {
600     int q=0;
601     for(int i=0;i<m;i++)
602     {
603         if(strcmp(s1[i],S)==0)
604         {
605             strcat(s3,s2[i]);
606             return 1;
607         }
608     }
609     return 0;
610 }
611 int ffind(char *S)
612 {
613     for(int i=0;i<587;i++)
614     {
615         if(strcmp(S,ss[i])==0)
616         return 1;
617     }
618     return 0;
619 }
620 int main()
621 {
622     int m,n;
623     char c;
624     cin>>m>>n;
625     for(int i=0;i<m;i++)
626         scanf("%s%s",s1[i],s2[i]);
627     getchar();
628     int j;
629     for(int i=0;i<n;i++)
630     {
631         memset(s3,0,sizeof(s3));
632         memset(s4,0,sizeof(s4));
633         j=0;
634         int k;
635         while(scanf("%c",&c))
636         {
637             if(c=='\n')
638             {
639             k=find(s4,m);
640                     break;
641             }
642             else
643             {
644                 if(c==' ')
645                 {
646                     k=find(s4,m);
647                     if(!k)
648                         break;
649                     j=0;
650                     memset(s4,0,sizeof(s4));
651                 }
652                 else
653                 {
654                     if(c>='A'&&c<='Z')
655                         c=c+'Z'-'A'+7;
656                     if(c>='a'&&c<='z')
657                     {
658                         s4[j]=c;
659                         j++;
660                     }
661                 }
662             }
663         }
664         if(!k)
665         printf("NO\n");
666         else if(ffind(s3))
667         printf("YES\n");
668         else
669         printf("NO\n");
670         
671     }
672 }
View Code

 

posted on 2015-07-19 19:31  小松song  阅读(223)  评论(0)    收藏  举报

导航