Searching the Web UVA - 1597

2021-04-21 16:28

阅读：649

标签：没有 word nbsp 基础上 cstring ++ 递增 names 下标

链接：https://vjudge.net/problem/UVA-1597#author=0

这题写了我一个晚上，然后debug了一个早上。。

最主要就是AND那一部分，一开始用了一个很奇怪的方法实现，就是利用set递增的性质，设置一个cur变量保存现在遍历到的文章下标的最大值，然后检查s1和s2能否取到，cur每次取当前s1和s2的文章下标最大值。中间实现的时候也出了点bug，没有在遍历到末尾的时候跳出循环。然而这不是重点。。重点在于cur不一定取到，也就是可以跳过cur取一个更大的值，这个时候就与cur的定义就产生了矛盾。如果要在这基础上修改的话估计就是把不等号改为小于号，然而我已经懒得写了，用最原始的方法过了（不过还是出了点bugQAQ，忘记了可重性）。有些时候没办法就换个方法写，像这种情况以我的智商真的很难想到，如果不假想构造模拟数据的话。经验的话就是明确关键变量的定义，就是有特殊性质的那些，然后看后面的程序有没有违反或者可能破坏这个定义，不过这真的很难想到。。模拟数据大法好

#include 
#include 
#include 
#include 
#include set>
#include 
#include 
#include 
#include #define _for(i, a, b) for (int i = (a); i #define _rep(i, a, b) for (int i = (a); i //#define fre
//#define DEBUG
using namespace std;
struct Pos
{
    int d, l;
    Pos(int d, int l): d(d), l(l) {}
    bool operator const Pos& b) const
    {
        if (d == b.d) return l  b.l;
        else return d  b.d;
    }
};
mapstring, set > lib;
string doc[105][1505];

string stdize(string s)
{
    for (char& c : s)
    {
        if (!isalpha(c)) c = ‘ ‘; //这里没看清题意，题目要求忽略所有非字母字符，英语不好哭了
        else c = tolower(c);
    }
    return s;
}

int main()
{
    #ifdef fre
    freopen("in.in", "r", stdin);
    freopen("out.txt", "w", stdout);
    #endif
    set tmp, s1, s2;
    int d, l, n, cur;
    bool fir = true;
    string word, line, a, b, c;
    char buf[3];
    bitset105> bit;
    int com[105];
    scanf("%d", &d);
    fgets(buf, 3, stdin);
    for (int i = 0; i i)
    {
        l = 0;
        while (getline(cin, doc[i][l]) && doc[i][l][0] != ‘*‘)
        {
            stringstream ss(stdize(doc[i][l]));
            while (ss >> word)
            {
                lib[word].insert(Pos(i, l));
                /*#ifdef DEBUG
                cout */
            }
            ++l;
            //fgets(buf, 3, stdin);
        }
    }
    scanf("%d", &n);
    fgets(buf, 3, stdin); //在标准输入后记得吞换行符
    while (n-- && getline(cin, line))
    {
        fir = true;
        stringstream ss(line);
        ss >> a;
        if (ss >> b)
        {
            if (ss >> c)
            {
                tmp.clear();
                s1 = lib[stdize(a)];
                s2 = lib[stdize(c)];
                /*#ifdef DEBUG
                cout */
                //万恶之源，就是这一段
                if (b[0] == ‘A‘)
                {
                    memset(com, 0, sizeof(com));
                    for (auto& i : s1) com[i.d] = 1;
                    for (auto& i : s2)
                    {
                        if (com[i.d] == 1) com[i.d] = 2;
                    }
                    for (auto& i : s1) 
                    {
                        if (com[i.d] == 2) tmp.insert(i);
                    }
                    for (auto& i : s2) 
                    {
                        if (com[i.d] == 2) tmp.insert(i);
                    }
                }
                else set_union(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(tmp, tmp.begin()));
                for (auto& i : tmp)
                {
                    if (fir) cur = i.d, fir = false;
                    else if (i.d > cur) cout "----------\n", cur = i.d;
                    cout ‘\n‘;
                }
            }
            else 
            {
                bit.set();
                for (auto& i : lib[stdize(b)]) bit[i.d] = 0;
                for (int i = 0; i i)
                {
                    if (bit[i])
                    {
                        if (fir) fir = false;
                        else cout "----------\n";
                        int j = 0;
                        while (doc[i][j][0] != ‘*‘) cout  endl;
                    }
                }
            }
        }
        else
        {
            for (auto& i : lib[stdize(a)])
            {
                if (fir) cur = i.d, fir = false;
                else if (i.d > cur) cout "----------\n", cur = i.d;
                cout ‘\n‘;
            }
        }
        if (fir) cout "Sorry, I found nothing.\n";
        cout "==========\n";
        //fgets(buf, 3, stdin);
    }
}

Searching the Web UVA - 1597

标签：没有 word nbsp 基础上 cstring ++ 递增 names 下标

原文地址：https://www.cnblogs.com/jionkitten/p/12248253.html

上一篇：vue使用json最简单的两种方式

下一篇：tensorflow 2.0 学习（十一）卷积神经网络（一）MNIST数据集训练与预测 LeNet-5网络

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Searching the Web UVA - 1597
文章链接：http://soscw.com/essay/77687.html

亲，登录后才可以留言！

Searching the Web UVA - 1597

评论

热门文章

推荐文章

最新文章

置顶文章