UVA - 123 Searching Quickly - c++编程基础

题目链接

这道题就是给定一系列ignore词（全部是小写），以::结尾然后输入一系列文本，每行不包括ignore词的作为关键词，（与ignore词比较不区分大小写），然后排序输出。每一行中可能出现几个关键词，那就以出现顺序先后输出，如果有几行包括了同一个关键词，就以输入时顺序输出，其余的按照字典序排序输出。输出的时候时候除了关键词大写外，其余都要小写。

这道题做的时候有点长，不过幸好1A。

我的思路是先把文本全部转化为小写，然后取出关键词，同时保存它的初始位置在哪一行以及在这一行出现的位置，然后对关键词排序，输出的时候把对应关键词做一个标记，为大写。对应输出就好。

#include
  
   
#include
   
     #include
    
      #include
     
       struct node { char s[10000]; int index,p; }word[10000]; //存储关键词 初始在哪一行 在行中的位置 int cmp(const void* _a,const void* _b) { struct node* a=(node*)_a; struct node* b=(node*)_b; if(strcmp(a->s,b->s)==0&&a->index!=b->index) return a->index - b->index; else if(strcmp(a->s,b->s)==0&&a->index==b->index) return a->p - b->p; else return strcmp(a->s,b->s); } //先按 初始行下标排序，然后在按 位置排 最后按 字典序排 char s1[100][150]; //ignore char s2[250][10000]; //title char str[10000]; //临时保存关键词 bool ans[10000]; //标记数组 int main() { //freopen("a.txt","r",stdin); int n=0,m=0,i,j,x=0,jj; while(~scanf("%s",s1[n])) { if(strcmp(s1[n],"::")==0) break; n++; } getchar(); // for(i=0;i
      
       ='A'&&s2[i][j]<='Z') s2[i][j]+=32; } } /* for(i=0;i
       
        ='a'&&s2[i][j]<='z') str[k++]=s2[i][j]; else { //printf("%s\n",str); flag=0; for(jj=0;jj