题目描述

给定 nn 个字符串，请统计其中有多少个不同的字符串。两个字符串长度不同或长度相同但有一处不同就属于不同的字符串。

输入格式

• 第一行单个整数表示 nn
• 第二行到第 n+1n+1 行第 i+1i+1 行有一个字符串 sisi​，保证字符串只含小写字母

输出格式

• 单个整数表示字符串的种类数

数据范围

记 ∣si∣∣si​∣ 为字符串 sisi​ 的长度

• 30%30% 的数据 1≤n≤1001≤n≤100，∣si∣≤100∣si​∣≤100
• 60%60% 的数据 1≤n≤10001≤n≤1000，∣si∣≤1000∣si​∣≤1000
• 100%100% 的数据 1≤n≤500,0001≤n≤500,000，∣s1∣+∣s2∣+⋯+∣sn∣≤500,000∣s1​∣+∣s2​∣+⋯+∣sn​∣≤500,000

样例数据

输入:

3
apple
banana

输出:

2

详见代码:

#include<bits/stdc++.h>
using namespace std;
map <string, int> mp;
int n;
string s;
int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++) 
    {
        cin >> s;
        mp[s]++;
    }
    cout << mp.size();
    return 0;
}