zzuliOJ 2536: 绿绿学姐与AI 1

痛定思痛。 2022-12-10 08:42 117阅读 0赞

> 题目网址：[http://acm.zzuli.edu.cn/problem.php?id=2536][http_acm.zzuli.edu.cn_problem.php_id_2536]

# 1、题目 #

> **2536: 绿绿学姐与AI 1**
> 
> 时间限制: 2 Sec  内存限制: 128 MB  
> 提交: 176  解决: 34  
> \[[状态][Link 1]\] \[[讨论版][Link 2]\] \[[提交][Link 3]\] \[命题人:[zzuliacm][]\]
> 
> **题目描述**
> 
> 绿绿学姐对机器学习很感兴趣，她开始研究机器学习算法。  
> 她研究的第一个问题是语义识别，当她花了十分钟完全掌握之后，发现她手上没有训练样本，于是她把这个任务交给了你，如果你出色地完成了她的任务，就可以吸收她的欧气。  
> 绿绿学姐给你的任务是这样的：  
> 她会给你n个词语，其中前a个是正面的词语，剩下的b个是负面的词语，随后给出Q个句子，你需要输出这个句子偏向负面还是正面。  
> 假设一个句子包含x个正面的词语，y个负面的词语，如果x>y，我们就说这个句子偏向正面，如果x<y，我们就说这个句子偏向负面，如果x==y，我们就说这个句子是中性的。
> 
> **输入**
> 
> 一个数T，表示数据的组数，1<=T<=50。  
> 每组数据第一行包含三个整数n，a，b，含义如上所述，1<=n<=5000, 1<=a,b<=n，保证a+b==n，。  
> 随后是n行，每行一个词语。  
> 随后一个整数Q，表示Q个句子，1<=Q<=500。  
> 随后Q行，每行一个句子，句子长度不超过1000。  
> 词语长度不超过20，并且只包含小写字母，句子由若干个用一个空格隔开的词语构成。
> 
> **输出**
> 
> 对于每一个句子输出一行。  
> 如果句子是偏正面的，输出"positive"。  
> 如果句子是偏负面的，输出"negative"。  
> 如果句子是中性的，输出"neuter"。(输出均不包含引号)
> 
> **样例输入 Copy**
> 
>     1
>     5 2 3
>     happy
>     glad
>     sad
>     sorry
>     cry
>     3
>     you are happy
>     you are sad
>     you are student
> 
> **样例输出 Copy**
> 
>     positive
>     negative
>     neuter
> 
> **来源/分类**
> 
>  [2017湖南工业大学校赛][2017]

# 2、C++题解代码 #

#include <iostream>
    #include <cstdio>
    #include <cstdlib>
    #include <map>
    #include <string>
    #include <algorithm>
    using namespace std;
    
    map<string, int> words;
    
    int main()
    {
        int t;
        scanf("%d", &t);
        while (t--)
        {
            int n, a, b;
            string str;
            scanf("%d%d%d", &n, &a, &b);
            for (int i = 1; i <= n; i++)
            {
                cin >> str;
                words.insert(make_pair(str, i));
            }
            int Q;
            scanf("%d", &Q);
            while (Q--)
            {
                int ans = 0;
                while (cin >> str)
                {
                    map<string, int>::iterator it;
                    it = words.find(str);
                    if (it != words.end())
                    {
                        if (it->second <= a)
                            ans++;
                        else
                            ans--;
                    }
                    if (getchar() == '\n')
                        break;
                }
                if (ans > 0)
                    puts("positive");
                else if (ans < 0)
                    puts("negative");
                else
                    puts("neuter");
            }
            words.clear();
        }
        return 0;
    }

> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70][]

[http_acm.zzuli.edu.cn_problem.php_id_2536]: http://acm.zzuli.edu.cn/problem.php?id=2536
[Link 1]: http://acm.zzuli.edu.cn/problemstatus.php?id=2536
[Link 2]: http://acm.zzuli.edu.cn/bbs.php?pid=2536
[Link 3]: http://acm.zzuli.edu.cn/submitpage.php?id=2536
[zzuliacm]: http://acm.zzuli.edu.cn/userinfo.php?user=zzuliacm
[2017]: http://acm.zzuli.edu.cn/problemset.php?search=2017%E6%B9%96%E5%8D%97%E5%B7%A5%E4%B8%9A%E5%A4%A7%E5%AD%A6%E6%A0%A1%E8%B5%9B
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70]: /images/20221123/cda572ccfd6f4a80b320087aa987b0b1.png