題目描述

?

這道題用來紀念原本的E題。

突然有人告訴小D，由于某種神秘力量的侵襲，他原本的題目不能用了。別無他法，小D只能從手中的題目里再選一道出來，但由于小D非常難過，這項任務就交給你。具體來說，每道題目有一個由小寫字母組成的字符串作為名字，你需要選出一個名字的字符串字典序最小的題目作為新的題目，并輸出這個字符串。

關于如何比較兩個字符串的字典序，方法是這樣的：從左邊第一位開始，如果兩個串這一位上的字符不一樣，則結束比較，這一位上字符小的串字典序更小，否則繼續比較下一位。特殊的，如果比較至某一位時某個串比另一個串長度短提前結束，則長度短的串字典序更小。

輸入描述

?

第一行輸入一個正整數?nn，

接下來?nn?行，每行讀入一個小寫英文字母構成的字符串。

• 2 \leq n \leq 10002≤n≤1000
• 每個最長的字符串的長度都介於?11?和?10001000?之間(包含?11?和?10001000)

輸出描述

?

輸出一行，即輸入字符串中字典序最小的字符串。

樣例輸入 1?

5 abbab abaa bbab aba c

樣例輸出 1

aba

代碼：

#include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<cstring> #include<math.h> using namespace std; int main() {char a[1005][1005],s[1005];int i,j,t;cin>>t;for(i=0;i<t;i++){scanf("%s",&a[i]);}strcpy(s,a[0]);for(i=1;i<t;i++){j=strcmp(a[i],s);if(j<0)strcpy(s,a[i]);}cout<<s<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的杀手皇后的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。