UVa 123 快速查找

2014-11-24 08:43:33 · 作者: · 浏览: 0

/*

* 解题思路:

* 题目大意就是先给出一些单词,这些单词是不重要的,再给出一些句子,将句子中除去先前输入的不重要的单词其余单词存到一个数组中(单词不重复),排序,

* 按字典序,将重要单词数组中从第一个单词开始,分别到先前输入的句子数组中找,如果该句子中有该单词,输出该单词(除该单词大写外其他单词均小写)

* 如果一个句子中有多个该单词,则按输出例句

			a MAN is a man but bubblesort is a dog 
			a man is a MAN but bubblesort is a dog 

* 这样从左到右输出该重点单词即可

* 题目没有陷阱,按题目Sample输出即可

*/


#include 
  
   
#include 
   
     #include 
    
      #include 
     
       char s1[ 55 ][ 11 ],s2[ 205 ][ 100 ]; char s3[ 10005 ][ 20 ]; int p,q,r; int cmp( const void *_a , const void *_b ) { char *a = (char *)_a; char *b = (char *)_b; return strcmp( a , b ); } void Paint( int x , char temp[ ] ,int y ,int z ) { int i; for( i=0;i