URAL 1496. Spammer

1496. Spammer

Time limit: 1.0 secondMemory limit: 64 MB

There is a famous spammer among our friends. In the end of every contest he is submitting his incorrect solutions at the speed of a machine-gun. In addition, he cheats by means of using several accounts for debugging. The judges eventually decided to disqualify the spammer. For that, they first want to discover all of his debugging accounts. The judges know which teams submitted their solutions in the last ten minutes of a contest. They regard as the spammer’s debugging accounts all accounts which submitted solutions at least twice during the last ten minutes of the contest. Your task is to find these accounts.

Input

The first line contains the numberNof submissions in the last 10 minutes (0≤N≤100). The nextNlines contain the names of teams which submitted their solutions in this period. The names contain only digits and lowercase English letters. Each name is not longer than 30 symbols.

Output

Output in an arbitrary order all accounts which, in the judges’ opinion, are used by the spammer.

Sample

inputoutput

11naucodericemanabikbaevabikbaevpetrabikbaevabikbaevxabikbaevacrushxxabikbaev

题意:输出出现过不少于两次的字符串。

解析:map直接搞。

AC代码:

#include <cstdio>#include <map>#include <string>#include <iostream>using namespace std;map<string, int> a;int main(){#ifdef sxkfreopen("in.txt", "r", stdin);#endif //sxkint n;string s;while(scanf("%d", &n)==1){while(n–){cin>>s;a[s] ++;}map<string, int>::iterator it;for(it = a.begin(); it !=a.end(); it ++){if(it->second >= 2) cout<<it->first<<endl;}}return 0;}

,经受雨,面对另一个轮回。

URAL 1496. Spammer

相关文章:

你感兴趣的文章:

标签云: