您的位置:首页 > 其它

ural 1496

2016-12-02 18:46 288 查看
题目链接: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;
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: