红尘客栈

红尘客栈

描述

剑出鞘 恩怨了 谁笑

我只求今朝 拥你入怀抱

红尘客栈风似刀 骤雨落 宿命敲

任武林谁领风骚 我却只为你折腰

过荒村野桥 寻世外古道

远离人间尘嚣 柳絮飘 执子之手逍遥 

——周杰伦《红尘客栈》

古代的侠客们，大多数都是各地行侠仗义的，他们会往返于各地的客栈之间。来无影去无踪，老板算起钱来也比较困难。

但老板们多数情况下都有一个账本，用来计算人员的流动情况。来时，记一下名字。走时，再记一下名字，点一点，就可以看出到底有几个人在住店。这里就有一个账本，不妨可以统计一下。

输入

只有1组输入数据。

输入数据的第一行是一个数据T，表示有账本有T列名字。

每个名字占一行，由长度不超过20的大小写英文字母组成，客人名字忽略大小写，Cindy和cinDY视为一个人。

输出

在单独的一行输出还有几个人在住店。

（比如样例中，David出现了两次，说明他来了，又走了。Alice出现了三次，说明她来了，又走了，又来了。）

样例输入

5
David
Alice
David
Alice
Alice

样例输出

1

蛮简单的  代码如下；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
int main()
{
    int n,m,i,j,l;
    map<string,int>s;
    string s1;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0; i<n; i++)
        {
            cin>>s1;
            s[s1]++;
        }
        map<string,int>::iterator ii;
        int sum=0;
        for(ii=s.begin(); ii!=s.end(); ii++)
        {
            if(ii->second%2!=0)
            {
                sum++;
            }
        }
        printf("%d\n",sum);
        s.clear();
    }
    return 0;
}