9872.相同的字符串（C++算法题）

这道题目因为它有map的标签，所以我一开始想用map做

题目描述

在一个字符串王国里生活着许许多多的字符串，如：abcde、adfsddf、dss等等。有一天，国王要来一次人口大普查，主要是想统计在他的王国里究竟有多少对双胞胎或多胞胎（如果两串字符串相同，它们就被认为是双胞胎，如果是多串相同的话即是多胞胎）

输入

有多行。第1行一个正整数n，表示有n串字符串，(n<=100)。接下来有n行，每行一串字符串(字符串长度不超过20)。

输出

一个整数，表示双胞胎或多胞胎的对数。

样例输入 Copy

8
apple
dog
apple
orange
apple
bird
orange
cat

样例输出 Copy

2

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<unordered_map>
using namespace std;
 
 
int main()
{
    string str[101],s;
    int n,i,k=0;
    int cnt=0,c=0;
    cin>>n;
    unordered_map<string,int>mp;
    for(i=0;i<n;i++){
        cin>>s;
        if(mp[s]>0) {
            cnt+=mp[s];
            mp[s]++;
        }
        else mp[s]=1;
    }
    cout<<cnt/2;
    return 0;
}

错误的，我map本来用的就不熟，而且我觉得这题只是模糊地记录一下有几对多胞胎，map太过精确了，没那个必要

最后还是回归自己的“舒适区”，用最爱的sort

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<unordered_map>
#include<algorithm>
using namespace std;
 
 
int main()
{
    string str[101],s;
    int n,i,k=0;
    int cnt=0,c=1;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>str[i];
    }
    sort(str,str+n);
    for(i=1;i<n;i++){
        if (str[i-1]==str[i]) c++;
        else {
            if(c>1) cnt++;
            c=1;
        }
    }
     if(c>1) cnt++;
    cout<<cnt;
    return 0;
}