UVA-123

UVA-123

题意：给一些要忽略的单词，这些单词以外都是关键字，然后给你若干个标题。要你以这些关键字进行排序（当一个标题内存在多个关键字要以每个关键字都参与排序），最后输出。
这题关键有2个：
第一：如何处理字符串，并抓出关键字来进行排序。
——我是把每个标题都小写话，并把每个单词都抓出来，再暴力枚举哪个可以作为关键字，可以的话把所有单词再加成一个关键字大写其他时小写的新标题，建一个struct里面包含新标题和关键字。
第二：输出顺序。
——题目要求：首先关键字按字典序 ，其次相同关键字出现在不同标题中，出现在输入较前位置的标题排在前面，最后同一个关键字在一个标题中出现多次，关键字位于较前位置的排在前面。注意下这个顺序就好来。
剩下的都是细节问题了。

/*************************************************************************
    > File Name: UVA-123.cpp
    > Author: Narsh
    > 
    > Created Time: 2016年07月10日 星期日 08时41分55秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <string>
using namespace std;
struct node{
    string key[60],lines;
    int len;
} s[300];
struct node2{
    string key,lines;
    int x,y; //x记位置， y记输入次序
} ans[11000];
string misskey[300];
int lm,n,lans,len;
bool cmp(const node2 a,const node2 b){
    if (a.key == b.key  &&  a.y == b.y) return a.x < b.x;
    if (a.key == b.key) return a.y < b.y;
    return a.key < b.key;
}
int main () {
    freopen ("xx.in","r",stdin);
    freopen ("xx.out","w",stdout);
    lm=0;
    while (true) {
        lm++;
        cin>>misskey[lm];
        if ( misskey[lm] == "::" ) break;

    }
    char zz;
    scanf("%c",&zz);
    lm--;
    n=0;
    string k;
    while (getline(cin,s[++n].lines) ){
        if (s[n].lines[ s[n].lines.length()-1] != '\n')
            s[n].lines = s[n].lines + '\n';
        s[n].len = 0;
        k="";
        for (int i = 0; i < s[n].lines.length(); i++)
            if ( s[n].lines[i] !=' ' &&  s[n].lines[i] != '\n'){
                if ( s[n].lines[i] >= 'A' && s[n].lines[i] <= 'Z')
                    s[n].lines[i] = s[n].lines[i] - 'A' + 'a';
                k=k+s[n].lines[i];
            }else {
                s[n].len++;
                s[n].key[s[n].len] = k;
                k="";
            }
    }
    bool tag;
    lans=0;
    for (int t = 1; t <= n; t++)
        for (int j = 1; j <= s[t].len; j++){
            k = s[t].key[j];
            tag = true;
            for (int i = 1; i <= lm; i++)
                if (k == misskey[i]) {
                    tag=false;
                    break;
                }
            if ( tag ) {
                k = "";
                len=0;
                for (int i  = 1; i <= s[t].len; i++)
                    if (i != j){
                        k = k +s[t].key[i];
                        if (i != s[t].len ) k = k + ' '; 
                        len += s[t].key[i].length()+1;
                    } else {
                        lans++;
                        ans[lans].y=t;
                        ans[lans].key = "";
                        ans[lans].x = len+1;
                        for (int l = 0; l < s[t].key[i].length(); l++){
                            char c;
                            c = s[t].key[i][l]-'a'+'A';
                            k = k +c;
                            ans[lans].key = ans[lans].key + c;
                        }
                        if (i != s[t].len ) k = k + ' ';
                    }
                ans[lans].lines = k;
            }
        }
    sort(ans+1,ans+1+lans,cmp);
    for (int i = 1; i <= lans; i++)
        cout<<ans[i].lines<<endl;
}

代码有点冗长，见谅。