九度 1099：后缀子串排序

题目描述：

对于一个字符串，将其后缀子串进行排序，例如grain
其子串有：
grain 
rain 
ain 
in 
n

然后对各子串按字典顺序排序，即： 
ain,grain,in,n,rain

输入：

每个案例为一行字符串。

输出：

将子串排序输出

样例输入：

grain

样例输出：

ain
grain
in
n
rain

数据很烦人，多组

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<stack>
#include<algorithm>
#include<cmath>
using namespace std;
bool cmp(string s1,string s2){
	return s1<=s2;
}
int main(){
	char s[1000];
	while(cin>>s) {
	string a[1000];
	int cnt=0;
	for(int i=0;i<strlen(s);i++){
		string str="";
		for(int j=i;j<strlen(s);j++){
			str+=s[j];
		}
		a[cnt++]=str;
	}
	sort(a,a+cnt,cmp);
	for(int i=0;i<cnt;i++){
		cout<<a[i]<<endl;
	}
    }
	return 0;
}