http://codeforces.com/contest/53
A
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt<<1 4 #define rson mid+1,r,rt<<1|1 5 #define sqr(x) ((x)*(x)) 6 #define pb push_back 7 #define eb emplace_back 8 #define maxn 1000005 9 #define rep(k,i,j) for(int k=i;k<j;k++) 10 typedef long long ll; 11 typedef unsigned long long ull; 12 13 string s[105]; 14 15 int main(){ 16 #ifndef ONLINE_JUDGE 17 freopen("input.txt","r",stdin); 18 #endif 19 std::ios::sync_with_stdio(false); 20 string str; 21 cin>>str; 22 int n; 23 cin>>n; 24 for(int i=1;i<=n;i++){ 25 cin>>s[i]; 26 } 27 string ans=str; 28 int flag=0; 29 for(int i=1;i<=n;i++){ 30 if(s[i].find(str)==0){ 31 if(!flag) ans=s[i],flag=1; 32 else ans=min(ans,s[i]); 33 } 34 } 35 cout<<ans<<endl; 36 }