cf777D(贪心&&c_str()函数)

题目链接：http://codeforces.com/contest/777/problem/D

题意：给出n行以#开头的字符串，从原字符串尾部删除尽量少的字符串，使其为非降序排列。

思路：我们可以从最后一个字符串着手，对其前面的字符串进行删除操作，使其不大于前者。遍历到第一个字符串时就得到了我们所需要的字符串啦。

代码：

 #include <bits/stdc++.h>

 using namespace std;

 const int MAXN=5e5+;

 string gg[MAXN];

 char cc[MAXN];

 int main(void){

     // ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);

     int n;

     cin >> n;

     for(int i=; i<n; i++){

         scanf("%s", cc);

         gg[i]=cc;

     }

     for(int i=n-; i>=; i--){

         for(int j=; gg[i][j]; j++){

             if(gg[i][j]>gg[i+][j]){

                 gg[i][j]='\0';

             }else if(gg[i][j]<gg[i+][j]){

                 break;

             }

         }

     }

     for(int i=; i<n; i++){

         // cout << gg[i].c_str() << endl;

         printf("%s\n", gg[i].c_str()); //c_str()：生成一个const char*指针，指向以空字符终止的数组。

     }

     return ;

 }

咋一看好像会超时，不过本题中并没有给出那种很极端的数据