题解 | 直接用stl-map的性质

#include <map>
#include <string>
#include <iostream>

using namespace std;

int main()
{
    int n1;
    while (cin>>n1)
    {
        map<string,int> m1;
        string tmp;
        while (n1-->0)
        {
            cin>>tmp;
            ++m1[tmp];
        }
        for(auto iter=m1.begin();iter!=m1.end();)
        {
            cout<<iter->first<<endl;
            --(iter->second);
            if(iter->second==0) ++iter;

        }
        
    }
    return 0;
    
}