找单词

Description

给你n个单词,请你找出长度最长的那个单词。如果长度最长的单词不唯一,请你输出长度最长的单词中字典序最小的那个单词。

Input

第一行一个整数n, 接下来n行每行一个单词 n<=100 每个单词都由小写字母构成,且长度不超过20

Output

长度最长的那个单词

样例输入

6
illuminate
contradict
abandon
blbnb
decide
annually

样例输出

contradict

把输入的每个字符串长度存一下,寻找最长的字符串,记录下下标,如果遇到长度相等的,则记录字典序最小的字符串,最后输出结果。

#include <iostream>
#include <string>
using namespace std;
string s[110];
int a[110];
int main()
{
    std::ios::sync_with_stdio(false),cin.tie(0);
    int n;
    cin>>n;
    for(int i=0;i<n;++i){
            cin>>s[i];
            a[i]=s[i].size();
    }
    int maxx=a[0],idx=0;
    for(int i=1;i<n;++i)
    {
        if(a[i]>maxx) maxx=a[i],idx=i;
        if(a[i]==maxx)
        {
            for(int j=0;j<maxx;++j)
            {
                if(s[idx][j]<s[i][j]) j=maxx;
                if(s[idx][j]>s[i][j]) idx=i,j=maxx;
            }
        }
    }
    cout<<s[idx]<<'\n';
    return 0;
}