字符串排序 （C++代码）

解题思路:

题目要求是按字符串长度排序，所以定义一个结构体存放字符串的长度，然后调用STL的sort函数实现排序即可。

1. 注意要定义一个排序规则函数。

2. 注意输入字符串前面要先吧回车吸收掉。用getchar()即可。

   
   

//参考代码:
#include <bits/stdc++.h> 
using namespace std; 
typedef struct
{
	char str[102];
	int len;
}Mystring;
bool cmp(Mystring s1,Mystring s2)
{
	return s1.len<s2.len;
} 
int main()
{
	int n; 
	while(scanf("%d",&n)!=EOF)
	{		
		Mystring *p=new Mystring[n];
		int len,i;		
		getchar();
		for(i=0;i<n;i++)
		{
			char s[102];
			gets(s);
			if(strcmp(s,"stop")==0) break;
			strcpy(p[i].str,s);
			p[i].len=strlen(s);
		}
		len=i;
		sort(p,p+len,cmp);
		for(int i=0;i<len;i++)
			printf("%s\n",p[i].str);
		delete[]p;		
	}
	return 0;
}