ural 1496
2016-12-02 18:46
288 查看
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1496
题目大意:
给出n个字符串,找出出现次数>=2的字符串,按任意顺序输出。
思路:
遍历一遍,输出。可以用map输出这样就是按照字典序输出
题目大意:
给出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; }
相关文章推荐
- URAL 1496. Spammer
- ural 2013 Neither shaken nor stirred
- URAL 2014 Zhenya moves from parents (线段树)
- URAL 1984. Dummy Guy(数学啊)
- Ural 1152 False Mirrors(状压DP)
- ural 1930 Ivan's Car(spfa)
- hihocoder1496-高维前缀和|暴力
- ural 1033. Labyrinth dfs
- wust oj 1496: yj&&jy->Mobile
- Ural 1091(48/600)
- URAL - 1004 Sightseeing Trip(最小环)
- ural1143 Electric Path (区间dp)
- ural1846 GCD2010(线段树+gcd+离散化)
- 【URAL 1989】 Subpalindromes(线段树维护哈希)
- POJ 2368|URAL 1023|Buttons|博弈论
- Ural 1084|Goat in the Gardon|计算几何
- Palindrome URAL - 1297
- URAL - 1090 树状数组求逆序数
- URAL 1099 Work Scheduling(带花树)
- kuangbin专题八 URAL1627 Join(生成树计数)