aoj0029:English Sentence

問題文

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0029

解法

std::mapに突っ込めば登場回数は簡単にわかる。長さが最大のやつは暫定一位の単語だけ保存しておいて毎回更新する感じ。

コード

#include<bits/stdc++.h>
using namespace std;

int main(){
    string in;
    string p,q;
    int ma=0;
    map<string,int>mp;

    while(cin>>in){
        if(in.size()>q.size())q=in;
        mp[in]++;
        if(ma<mp[in]){
            ma=mp[in];
            p=in;
        }
    }
    cout<<p<<" "<<q<<endl;
}