正文

字符串排序2007-10-14 13:02:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/zhaoxn04/30106.html

分享到:

输入一组字符串,请你将它们按字典序输出。 此题由多组输入,每组输入的格式如下: n string1 string2 . . . stringn 其中0<=n<=100,任何一个字符串的长度不会超过100,字符串中只含有小写英文字母。当n=0时,程序即可结束。 #include "stdafx.h"#include <iostream>using namespace std;int main(){int n;char aa[101][101];char pp[101];cin>>n;while(n!=0){for(int i1=0;i1<n;i1++)cin>>aa[i1]; for(int i2=0;i2<n;i2++){if(strcmp(aa[i2], aa[i2+1]) >= 0){strcpy(pp,aa[i2]);strcpy(aa[i2],aa[i2+1]);strcpy(aa[i2+1],pp);}}cout<<n<<endl;for(int i3=0;i3<n;i3++)cout<<aa[i3]<<endl;cin>>n;}return 0;} 运行结果正确,但是也是超时!还没想到更好的办法提高效率!

阅读(1930) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册