ural 1496

最新推荐文章于 2022-02-16 17:31:14 发布

jn_8316

最新推荐文章于 2022-02-16 17:31:14 发布

阅读量222

点赞数

分类专栏： ural 文章标签：遍历

本文链接：https://blog.csdn.net/jn_8316/article/details/53437392

版权

ural 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1496

题目大意：

给出n个字符串，找出出现次数>=2的字符串，按任意顺序输出。

思路：

遍历一遍，输出。可以用map输出这样就是按照字典序输出

#include <iostream>
#include<string>
#include<algorithm>
using namespace std;
typedef pair< string ,int > P;
int cmp(P e1, P e2)
{
    return e1.second < e2.second;
}
int main()
{
    P s[110];
    int n , temp = 0;
    string str;
    cin>>n;
    for(int i = 0; i < n; i++)
    {
        int flag = 0;
        cin>>str;
        for(int j = 0; j < temp; j++)
        {
            if(str == s[j].first)
            {
                s[j].second++;
                flag = 1;
            }
        }
        if(!flag)
        {
            s[temp].first = str;
            s[temp++].second++;
        }
    }
    sort(s, s+temp, cmp);
    for(int i = 0 ; i < temp; i++)
    {
        if(s[i].second >= 2)
            cout<<s[i].first<<endl;
    }
    return 0;
}