字符串排序 codeforce53A

//简单描述对字符串的排序

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
string str;//字符串和字符串数组
string a[1000];
int main()
{
　　int n,j;
　　scanf("%d",&n);
　　j=0;
　　for(int i=0;i<n;i++)
　　{
　　　　cin>>str;
　　　　a[++j]=str;
　　}
　　sort(a+1,a+j+1);//begin---end+1
　　for(int i=1;i<=j;i++)
　　cout<<a[i]<<endl;
}

//codeforce 53A题意：输入一个字符串s，输入n，n个字符串如果n个字符串中有以s为前缀的字符串，输出字典序最小的字符串

//如果没有以s为前缀的字符串则输出s

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
string a[105],s,stmp;
int main()
{
　　int n;
　　cin>>s; cin>>n;
　　int len=s.size(),id=0;
　　for(int i=0;i<n;i++)
　　{
　　　　cin>>stmp;
　　　　if(stmp.substr(0,len)==s)//substr函数返回截取的字符串
　　　　{
　　　　　　//获得字符串s中从第0位开始长度为len的字符串
　　　　　　//默认时长度为从开始到尾
　　　　　　a[++id]=stmp;
　　　　}
　　}
　　sort(a+1,a+id+1);
　　if(!id)
　　　　cout<<s<<endl;
　　else
　　　　cout<<a[1]<<endl;
　　return 0;
}