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;
}