Description
在主函数中输入n(n<=10)个等长的字符串。用另一函数对它们排序。然后在主函数输出这n个已排好序的字符串。
Input
n和n个等长字符串
Output
n个已排好序的字符串
Sample Input
5
abcdf
12345
ert45
fg432
erfff
Sample Output
12345
abcdf
erfff
ert45
fg432
HINT
主函数已给定如下,提交时不需要包含下述主函数
/* C++代码 */
int main()
{
void sort(char [][80],int );
int i;
char str[10][80];
int n;
cin>>n;
for (i=0; i<n; i++)
cin>>str[i];
sort(str,n);
for (i=0; i<n; i++)
cout<<str[i]<<endl;
return 0;
}
#include <iostream>
#include <cstring>
using namespace std;
void sort(char *a[],int k);
int main()
{
void sort(char *[],int n);
int i;
char str[10][80];
char *p[10];
int n;
cin>>n;
for (i=0; i<n; i++)
cin>>str[i];
for (i=0; i<n; i++)
p[i]=str[i];
sort(p,n);
for (i=0; i<n; i++)
cout<<p[i]<<endl;
return 0;
}
void sort(char *a[],int k)
{
int i,j;
char *t;
for(i=0;i<k-1;i++)
for(j=0;j<k-1-i;j++)
if(strcmp(*(a+j),*(a+j+1))>0)
{
t=*(a+j);
*(a+j)=*(a+j+1);
*(a+j+1)=t;
}
}