九度oj 题目1099：后缀子串排序

题目描述：

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

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

输入：

每个案例为一行字符串。

输出：

将子串排序输出

样例输入：

grain

样例输出：

ain
grain
in
n
rain

 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <string>
 #include <cmath>
 #include <algorithm>

 #define MAX 1002
 using namespace std;

 char temp[MAX];
 int num[MAX];

 int cmp(const void * a, const void *b) {
     int at = *(int *)a;
     int bt = *(int *)b;
     return strcmp(&temp[at],&temp[bt]);
 }
 int main(int argc, char const *argv[])
 {
     while(scanf("%s",temp) != EOF) {
         int len = strlen(temp);
         for(int i = ; i < len; i++) {
             num[i] = i;
         }
         qsort(num,len,sizeof(int),cmp);
         for(int i = ; i < len; i++) {
             printf("%s\n", &temp[num[i]]);
         }
     }
     return ;
 }

对位置进行排序，然后输出，真是越来越聪明了