codeforces389 a

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=117457#problem/A

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<string>
#include<ctype.h>
#include<vector>
#include<map>
using namespace std;
const int N=2e4+10;
char bmail[]={"bmail.com"};
char s[105],S[105];
map<string,int>mop;//容器
map<string,int>::iterator it;//迭代器
int n;
int num[N];
vector<string>a[N];
int main()
{
    while(~scanf("%d",&n))
    {
        mop.clear();
        int id=0;
        for(int i=1;i<=n;i++)
        { 
            scanf("%s",s);
            strcpy(S,s);
            //转小写，记域名位置
            int st;
            for(int j=0;s[j];j++)
            {
                s[j]=tolower(s[j]);
                if(s[j]=='@')st=j;
            }
            //如果是bmail要做特殊转化
            if(strcmp(s+st+1,bmail)==0)
            {
                int l=0;
                for(int j=0;j<st;j++)
                {
                    if(s[j]=='.')continue;
                    if(s[j]=='+')break;
                    s[l++]=s[j];
                }
                for(int j=st;s[j];j++)s[l++]=s[j];
                s[l]=0;
            }
            //存进map中
            if(mop.find(s)==mop.end())mop[s]=++id;//不同
            int o=mop[s];
            ++num[o];
            a[o].push_back(S);
        }
        printf("%d\n",id);
        for(int i=1;i<=id;i++)
        {
            cout<<num[i];
            for(int j=0;j<a[i].size();j++)cout<<" "<<a[i][j];
            puts("");
            num[i]=0;
            a[i].clear();
        }
    }
    return 0;
}
/*
【trick&&吐槽】
我竟然没有输出不同邮箱的个数，导致WA一发，以后可不能这么粗心了！

【题意】
对于所有的邮箱，都是由login@domain这样的形式构成，而且字符都是不区分大小写的。
我们有一种特殊类型的邮箱——@bmail.com，这种邮箱除了不区分大小写外——
1，'@'之前的'.'，有等同于无
2，'@'之前的第一个'+'之后的字符可以忽略不计
然后其他字符相同的被认定为邮箱相同。
现在给你n（2e4）个邮箱，让你输出每个邮箱出现的次数与所有这个邮箱的原始串。

【类型】
map

【分析】
1，因为不分带小写，所以我们可以强制把字符串都转化为小写。
2，然后要检测域名是否为@bmail.com，
    如果是，则忽略所有'.'，然后再忽略第一个'+'之后的用户名
然后这个邮箱再丢到map中，用来映射一个编号。
这个编号对应着（频度，各个原始串）。

【时间复杂度&&优化】
O(nlogn)

*/