UVA - 123 Searching Quickly

UVA - 123 Searching Quickly

题目大意：给一些要忽略的单词，这些单词以外都是关键字，然后给你若干个标题。要你以这些关键字进行排序（当一个标题内存在多个关键字要以每个关键字都参与排序），最后输出。
解题思路： 定义一个结构体用来存放单个单词和他所在的标题位置，然后将这个结构体按字典序排序，相同时按标题从小到大排序即可。将标题的单个单词抓取到结构体即可，然后就是输出时把单词大写输出就好

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
struct B{
    char a[1000];
    int b;
}b[1000];
int cmp (const void *a, const void *b) {
    if ( strcmp((*(B *)a).a,(*(B*)b).a) != 0 ) 
        return strcmp((*(B *)a).a,(*(B*)b).a);
    else
        return ( (*(B *)a).b - (*(B *)b).b);
}
int main() {
    char c[1000][1000];
    char a[1000][1000];
    char d[1000][1000];
    int flag;
    scanf ("%s", c[0]);
    int tt;
    for (int i = 1; strcmp(c[i-1], "::") != 0; i++) {
        scanf("%s", c[i]);
        tt = i;
    }
    int t = 0;
    int s = 0;
    getchar();
    while (gets(a[t])) {
        for (int i = 0; i < strlen(a[t]); i++)
            if (a[t][i] >= 'A' && a[t][i] <= 'Z')
                a[t][i] += 32;
        int cc = 0;
        for (int i = 0; i < strlen(a[t]); i++) {
            if (a[t][i] == ' ') {
                b[s].b = t;
                s++;
                cc = 0;
                continue;
            }
            b[s].a[cc] = a[t][i];
            cc++;
            if ( i == (strlen(a[t]) - 1) ) {
                b[s].b = t;
                s++;
            }
        }
        t++;
    }
    qsort(b, s, sizeof(b[0]), cmp);
    int aa[10000][100];
    memset(aa, 1, sizeof(aa));
    for (int i = 0; i < s; i++) {
        flag = 1;
        for (int j = 0; j < tt ; j++) {
            if (strcmp(b[i].a, c[j]) == 0)
                flag = 0;
        }
        if (flag ) {
            int ccc = b[i].b;
            strcpy(d[ccc], a[ccc]);
            for (int j = 0; j < strlen(a[ccc]); j++) {
                if (a[ccc][j] == b[i].a[0] && aa[ccc][j]) {
                    for (int k = 0; k < strlen(b[i].a); k++) {
                        flag = 0;
                        if (a[ccc][j+k] == b[i].a[k])
                            flag = 1;
                        else break;
                        if ( k == strlen (b[i].a) - 1 )
                            if (a[ccc][j+k+1] <= 'z' && a[ccc][j+k+1] >= 'a')
                                flag = 0;

                    }
                    if (flag && aa[ccc][j]) {
                        for (int k = 0; k < strlen(b[i].a); k++) {
                            d[ccc][j] -= 32;
                            aa[ccc][j] = 0;
                            j++;

                        }
                        j--;
                        break;
                    }
                }
            }
            printf("%s\n", d[ccc]);
        }
    }
}