码迷,mamicode.com
首页 > 其他好文 > 详细

codeforces Gym 100338F Spam Filter

时间:2015-08-21 21:07:28      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:

阅读题,

概要:给出垃圾邮件和非垃圾邮件的集合,然后按照题目给出的公式计算一个单词是不是垃圾邮件的单词

,那个公式化简一下就是在垃圾邮件中出现的次数和在总次数的比值,大于二分之一就算是。

如果一个邮件里的垃圾邮件的单词出现次数超过给定比例就算是垃圾邮件。

需要注意的地方是:一个邮件里单词只能统计一次。

因为sstream会很慢,容易T,所以手写了一个类似的sstream的函数

#include<bits/stdc++.h>
using namespace std;

typedef long double ld;
map<string,int> spam,good;
set<string> once;
int s,g,n,T;
const int maxn = 205;
char str[maxn],word[maxn];

int sscan_l(char *w,char *&s)
{
    while(isalpha(*s) == 0){
        if(!*s) return 0;
        s++;
    }
    int j = 0;
    for(int t; s[j] && (t = isalpha(s[j])) !=0; j++){
        w[j] = s[j];
        if(t == 1) w[j] += a-A;
    }
    w[j] = \0; s += j;
    return j;
}

bool judge()
{
    gets(str); char *p = str;
    int cnt = 0;
    once.clear();
    while(sscan_l(word,p)){
        string s0 = word;
        if(once.count(s0) == 0){
            once.insert(s0);
            int wS = spam[s0];
            int wTot = wS + good[s0];
            if(wTot && wS*2 >= wTot) cnt++;
        }
    }

    return cnt*100>=T*once.size();
}

int main()
{
    freopen("spam.in","r",stdin);
    freopen("spam.out","w",stdout);
    scanf("%d%d%d%d\n",&s,&g,&n,&T);
    for(int i = 0; i < s; i++){
        gets(str); char *p = str;
        once.clear();
        while(sscan_l(word,p)){
            string s0 = word;
            if(once.count(s0) == 0){
                once.insert(s0);
                spam[s0]++;
            }
        }
    }
    for(int i = 0; i < g; i++){
        gets(str); char *p = str;
        once.clear();
        while(sscan_l(word,p)){
            string s0 = word;
            if(once.count(s0) == 0){
                once.insert(s0);
                good[s0]++;
            }
        }
    }
    for(int i = 0; i < n; i++){
        if(judge()) puts("spam");
        else puts("good");
    }
    return 0;
}

 

codeforces Gym 100338F Spam Filter

标签:

原文地址:http://www.cnblogs.com/jerryRey/p/4748794.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!