Problem D: C语言习题 不等长字符串排序
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1311 Solved: 815
[ Submit][ Status][ Web Board]
Description
在主函数中输入n(n<=10)个不等长的字符串。用另一函数对它们排序。然后在主函数输出这n个已排好序的字符串。
Input
n和n个不等长字符串
Output
n个已排好序的字符串
Sample Input
5
abcd
12345678
abc
123456
ab123
Sample Output
123456
12345678
ab123
abc
abcd
HINT
主函数已给定如下,提交时不需要包含下述主函数
/* C代码 */
int main()
{
void sort(char *[],int n);
int i;
char str[10][80];
char *p[10];
int n;
scanf("%d",&n);
for (i=0; i<n; i++)
scanf("%s",str[i]);
for (i=0; i<n; i++)
p[i]=str[i];
sort(p,n);
for (i=0; i<n; i++)
printf("%s\n",p[i]);
return 0;
}
/* C++代码 */
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;
}
/* C代码 */
int main()
{
void sort(char *[],int n);
int i;
char str[10][80];
char *p[10];
int n;
scanf("%d",&n);
for (i=0; i<n; i++)
scanf("%s",str[i]);
for (i=0; i<n; i++)
p[i]=str[i];
sort(p,n);
for (i=0; i<n; i++)
printf("%s\n",p[i]);
return 0;
}
/* C++代码 */
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;
}
代码实现:
#include<stdio.h>
void sort(char *p[],int n)
{
int i,j,temp[80];
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(strcmp(p[j],p[j+1])>0)
{
strcpy(temp,p[j]);
strcpy(p[j],p[j+1]);
strcpy(p[j+1],temp);
}
}
}
}
int main()
{
void sort(char *[],int n);
int i;
char str[10][80];
char *p[10];
int n;
scanf("%d",&n);
for (i=0; i<n; i++)
scanf("%s",str[i]);
for (i=0; i<n; i++)
p[i]=str[i];
sort(p,n);
for (i=0; i<n; i++)
printf("%s\n",p[i]);
return 0;
}