九度 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;
}