題目描述
這道題用來紀念原本的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;
}